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Preamble 



T his second book devoted on advances and applications of Dezert-Smarandache Theory 
(DSmT) for information fusion collects recent papers from different researchers working in 
engineering and mathematics. Part 1 of this book presents the current state-of-the-art on theo- 
retical investigations while, Part 2 presents several applications of this new theory. Some ideas 
in this book are still under current development or improvements, but we think it is important 
to propose them in order to share ideas and motivate new debates with people interested in 
new reasoning methods and information fusion. So, we hope that this second volume on DSmT 
will continue to stir up some interests to researchers and engineers working in data fusion and 
in artificial intelligence. 

This second volume brings several theoretical advances and applications which some of them 
have not been published until now, or only partially published and presented since summer 2004 
in some past international conferences, journals or in some workshops and seminars. Through 
this volume, the readers will discover a new family of Proportional Conflict Redistribution 
(PCR) rules for efficient combination of uncertain, imprecise and highly conflicting sources of 
information; new investigations on continuous belief functions; investigations on new fusion 
rules based on T-norms/T-conorms or N-norms/N-conorms (hence using fuzzy/neutrosophy 
logic in information fusion); an extension of DSmT for dealing with qualitative information ex- 
pressed directly with linguistic labels; some proposals for new belief conditioning rules (BCR), 
and more. Also, applications of DSmT are showing up to multitarget tracking in clutter based 
on generalized data association, or target type tracking, to robot’s map reconstruction, sonar 
imagery and radar target classification. 

We want to thank all people who have invited us, or our colleagues, to give lectures on DSmT 
in workshops and seminars during the last two years at NIA/NASA Hampton, VA, USA (Nov. 
2004), Czech Society for Cybernetics and Informatics, Praha (Dec. 2004), University Kolkata, 
India (Dec. 2004), NATO Advanced Study Institute, Albena, Bulgaria (May 2005), NATO Ad- 
vanced Research Workshop, Tallinn, Estonia (June 2005), Marcus Evans Workshop, Barcelona, 
Spain (Nov. 2005), ENSIETA, Brest, France (Dec. 2005), Information Days on Advanced Com- 
puting, Velingrad, Bulgaria (May 2006), University Sekolah Tinggi Informatika & Komputer 
Indonesia, Malang, Indonesia, (May 2006), University Kristen Satya Wacana, Salatiga, Indone- 
sia (May 2006) and at the Round panel Discussion on Prevision Methods, 38iemes Journees de 
Statistique, EDF Recherche et Developpement (ICAME/SOAD), Clamart, France (Mai 2006). 

We want to thank Dr. Frederic Dambreville, Dr. Milan Daniel, Mr. Pascal Djiknavorian, 
Prof. Dominic Grenier, Prof. Xinhan Huang, Dr. Pavlina Konstantinova, Mr. Xinde Li, Dr. 
Arnaud Martin, Dr. Christophe Osswald, Dr. Andrew Schumann, Prof. Tzvetan Semerdjiev, 
Dr. Albena Tchamova and Prof. Min Wang for their contributions to this second volume, and 




for their interests and support of these new ideas. We are grateful to our colleagues for encourag- 
ing us to edit this second book and for sharing with us many ideas and questions on DSrnT since 
the publication of the first volume in June 2004. We specially thank Albena Tchamova for her 
devotion in helping us in the preparation of this book and Arnaud Martin and Christophe Osswald 
for kindly providing us an interesting image for the front cover of the volume. We also thank 
all colleagues and reviewers of our papers who have manifested their interests in our works and 
have brought either positive or negative comments and, in all cases, interesting, passionate and 
exciting discussions. Without feedbacks from them, new ideas would have probably emerged 
more slowly. So, more than ever, we encourage you, if you are interested in Information Fusion 
and by DSmT to share your comments, criticisms, notes and articles with us for maybe a next 
volume . . . 

We are very grateful to Doctor Eloi Bosse and Professor Bassel Solaiman for accepting to 
peer-review this second volume and writing a preface for it. We want also to thank Professor 
Pierre Valin for his deep review of this book and all his valuable comments which were very 
helpful for improvement of this volume. 

Jean Dezert is grateful to Department of Information Modelling and Processing (DTIM) at 
the Office National d’Etudes et de Recherches Aerospatiales (ONERA), Chatillon, France for 
encouraging him to carry on this research and for its financial support. Florentin Smarandache 
is grateful to The University of New Mexico that many times partially sponsored him to attend 
international conferences, workshops and seminars on Information Fusion and to the University 
Sekolah Tinggi Informatika & Komputer Indonesia - Malang, and the University Kristen Satya 
Wacana - Salatiga, both from Indonesia, that invited him to present the DSmT in May 2006. 

We want to thank everyone. 



The Editors 




Prefaces 



D ata and information fusion clearly is a key enabler in the provision of decision quality 
information to the decision maker. The essence of decision-making in civilian, military 
and public security operations is people making timely decisions in the face of uncertainty, and 
acting on them. This process has been immeasurably complicated by the overwhelming and in- 
creasing volume of raw data and information available in the current age. Knowledge, belief and 
uncertainty are three key notions of the data/information fusion process. Belief and knowledge 
representation is a crucial step needed to transform data into knowledge that I believe is the 
ultimate goal of information fusion. The data/information coming from the different sources 
must be converted into a certain language or with other means (e.g. visualization) so as they 
can be processed and used by the human to build his mental model in order to decide and act. 
To this end, formalization is necessary to be able to deal with knowledge or uncertainty: a for- 
mal framework in which knowledge, information and uncertainty can be represented, combined 
and managed. An ideal framework would be one mixing quantified evaluations of uncertainty 
and high reasoning capabilities. 

It is a great pleasure to welcome this second volume on ‘Advances and Applications of DSrnT 
for Information Fusion’. As already mentioned in Volume 1, The Dezert-Smarandache Theory 
(DSmT) is considered as an extension of the Dempster-Shafer (DS) as well as the Bayesian 
theories to formalize the fusion process for efficient combination of uncertain, imprecise and 
highly conflicting sources of information. This second volume brings in depth presentation of 
several theoretical advances and applications of that theory. In particular, the combination 
rules have been treated in a way that we can consider to be almost exhaustive. The book 
also presents very interesting applications of DSmT to multitarget tracking and classification, 
robotics and sonar imagery. The quantitative approaches have been addressed quite extensively 
in this volume and we must congratulate the authors to have brought contributions addressing 
the qualitative information sources. Even though the book did not provide that ideal framework 
mixing quantified evaluations of uncertainty and high reasoning capabilities, the contributions 
are significant and will certainly motivate researchers and engineers working in data/informa- 
tion fusion to be more innovative and creative. 

I specifically thank Florentin Smarandache and Jean Dezert for having taken the responsi- 
bility to edit that book and the authors for their original contribution in bringing more light 
on this promising approach. 

Eloi Bosse, Ph.D. 

Head of Decision Support Systems 
Defence Research and Development Canada 



v 




W ith the continuous technologies development, we assist to an explosion of information 
sources. It is not one or two sensors, which are available but sometimes more than a 
hundred. The sensors multiplicity makes the decision-making process more complex. Thus, it 
is very difficult to find the “credible” information in such information mass. 

In 2004, F. Smarandache and J. Dezert have published volume 1 of “Advances and Appli- 
cations of DSrnT for information Fusion”. The so active DSrnT community pursues its own 
development and few years after, it is so great to produce the second volume with two comple- 
mentary and interesting issues that readers will certainly have pleasure to read. 

In the first part, the authors present the current state of the art related to the Dezert- 
Snrarandache Theory (DSrnT) for information fusion. In this “theoretical” part, we discover a 
set of new topics and new extensions. This certainly gives several good tools for engineering 
applications. 

The second part is perhaps the most exciting from a practical point of view. First, four 
concrete applications show that DSrnT in association with proportional conflict redistribution 
rules are very efficient. In real application, the real time response is necessary, a solution of this 
problem is presented in the chapter untitled “Reducing DSrnT hybrid rule complexity through 
optimization of the calculation algorithm” optimization and complexity reducing. 

In the first application, the uncertainty plays a major role. The classification of underwater 
sediment using a sonar image and human experts decision or in the case of a target recogni- 
tion using virtual experts, is detailed. The main problem is to make a decision when two or 
more experts give contradictory information? In this case the association of the DSmT with 
combination rules is clearly shown to be efficient. 

The second and third applications illustrate the problem of targets tracking or recognition in 
real situations. These two applications pursue a previous work and the efficiency of the DSmT 
in association with PCR in a complex system is detailed. 

Robot exploration in an unknown environment is a difficult task. This application uses 
several sensors (16 simulated sonar detectors, location of robot, velocity...) and a redistribution 
of the conflict mass to build the grid map. Several methods are tested in order to show the 
advantages of the association between DSmT and PRC5. 

The problem of optimizing and algorithmic complexity reducing is very useful when a real 
time decision is concerned. This illustrates the constant growing of the DSmT community. I 
would like to thank the authors for their original contributions and to encourage the develop- 
ment of this fascinating approach. 

Bassel Solaiman, Prof., Ph.D. 

ENST Bretagne 
Brest - France 




Contents 



Preamble iii 

Prefaces v 

Part I Advances on DSmT 1 

Chapter 1 Proportional Conflict Redistribution Rules for Information Fusion 3 

by Florentin Smarandache and Jean Dezert 

1.1 Introduction 3 

1.2 The principal rules of combination 6 

1.2.1 Notion of total and partial conflicting masses 6 

1.2.2 The conjunctive rule 6 

1.2.3 The disjunctive rule 8 

1.2.4 Dempster’s rule of combination 8 

1.2.5 Srnets’ rule of combination 9 

1.2.6 Yager’s rule of combination 9 

1.2.7 Dubois & Prade’s rule of combination 9 

1.2.8 The hybrid DSm rule 10 

1.3 The general weighted operator (WO) 11 

1.4 The weighted average operator (WAO) 12 

1.4.1 Definition 12 

1.4.2 Example for WAO 13 

1.4.3 Limitations of WAO 13 

1.5 Daniel’s rninC rule of combination 14 

1.5.1 Principle of the minC rule 14 

1.5.2 Example for rninC 15 

1.6 Principle of the PCR rules 20 

1.7 The PCR1 rule 21 

1.7.1 The PCR1 formula 21 

1.7.2 Example for PCR1 (degenerate case) 22 

1.8 The PCR2 rule 23 

1.8.1 The PCR2 formula 23 

1.8.2 Example for PCR2 versus PCR1 24 

1.8.3 Example of neutral impact of VBA for PCR2 25 

1.9 The PCR3 rule 25 

vii 




1.9.1 Principle of PCR3 25 

1.9.2 The PCR3 formula 26 

1.9.3 Example for PCR3 28 

1.9.4 Example of neutral impact of VBA for PCR3 29 

1.10 The PCR4 rule 31 

1.10.1 Principle of PC R4 31 

1.10.2 The PCR4 formula 31 

1.10.3 Example for PCR4 versus rninC 32 

1.10.4 Example of neutral impact of VBA for PCR4 33 

1.10.5 A more complex example for PCR4 34 

1.11 The PCR5 rule 36 

1.11.1 Principle of PCR5 36 

1.11.2 The PCR5 formula 42 

1.11.3 The PCR5 formula for Bayesian beliefs assignments 43 

1.11.4 General procedure to apply the PCR5 45 

1.11.5 A 3-source example for PCR5 46 

1.11.6 On the neutral impact of VBA for PCR5 48 

1.11.7 PCR6 as alternative to PCR5 when s > 2 49 

1.11.8 Imprecise PCR5 fusion rule (imp-PCR5) 49 

1.11.9 Examples for imprecise PCR5 (imp-PCR5) 50 

1.12 More numerical examples and comparisons 53 

1.12.1 Example 1 53 

1.12.2 Example 2 55 

1.12.3 Example 3 (Zadeh’s example) 55 

1.12.4 Example 4 (hybrid model) 59 

1.12.5 Example 5 (Target ID tracking) 61 

1.13 On Ad-Hoc- ity of fusion rules 63 

1.14 On quasi-associativity and quasi-Markovian properties 64 

1.14.1 Quasi-associativity property 64 

1.14.2 Quasi-Markovian property 64 

1.14.3 Algorithm for Quasi- Associativity and Quasi-Markovian Requirement . . 64 

1.15 Conclusion 66 

1.16 References 66 

Chapter 2 A new generalization of the proportional conflict redistribution 

rule stable in terms of decision 69 

by Arnaud Martin and Christophe Osswald 

2.1 Introduction 69 

2.2 Theory bases 70 

2.2.1 Belief Function Models 70 

2.2.2 Combination rules 71 

2.2.3 Decision rules 72 

2.3 The generalized PCR rules 73 

2.4 Discussion on the decision following the combination rules 75 

2.4.1 Extending the PCR rule for more than two experts 76 

2.4.2 Stability of decision process 77 




2.4.3 Calculi for two experts and two classes 78 

2.5 Conclusion 84 

2.6 References 84 

2.7 Appendix: Algorithms 86 

Chapter 3 Classical Combination Rules Generalized to DSm Hyper-power 

Sets and their Comparison with the Hybrid DSm Rule 89 

by Milan Daniel 

3.1 Introduction 89 

3.2 Classic definitions 91 

3.3 Introduction to the DSm theory 91 

3.3.1 Dedekind lattice, basic DSm notions 91 

3.3.2 DSm models 92 

3.3.3 The DSm rules of combination 93 

3.4 A generalization of Dempster’s rule 94 

3.4.1 The generalized non-normalized conjunctive rule 95 

3.4.2 The generalized Dempster’s rule 95 

3.5 A generalization of Yager’s rule 96 

3.6 A generalization of Dubois-Prade’s rule 97 

3.7 A comparison of the rules 101 

3.7.1 Examples 101 

3.7.2 A summary of the examples 105 

3.8 Open problems 106 

3.9 Conclusion 107 

3.10 References 107 

3.11 Appendix - proofs 108 

3.11.1 Generalized Dempster’s rule 108 

3.11.2 Generalized Yager’s rule 109 

3.11.3 Generalized Dubois-Prade rule 110 

3.11.4 Comparison statements 112 

Chapter 4 A Comparison of the Generalized minC Combination and the Hy- 
brid DSm Combination Rules 113 

by Milan Daniel 

4.1 Introduction 113 

4.2 MinC combination on classic frames of discernment 114 

4.2.1 Basic Definitions 114 

4.2.2 Ideas of the minC combination 115 

4.2.3 Formulas for the minC combination 116 

4.3 Introduction to DSm theory 117 

4.3.1 Dedekind lattice and other basic DSm notions 118 

4.3.2 DSm models 118 

4.3.3 The DSm rule of combination 119 

4.4 MinC combination on hyper-power sets 120 

4.4.1 Generalized level of minC combination on hyper-power set 120 

4.4.2 MinC combination on the free DSm model AT 120 




4.4.3 Static minC combination on hybrid DSm models 121 

4.4.4 Dynamic minC combination 121 

4.5 Examples of minC combination 123 

4.6 Comparison of the generalized minC combination and hybrid DSm combination 

rules 125 

4.7 Related works 127 

4.8 Conclusion 128 

4.9 References 128 



Chapter 5 Pre-Boolean algebra, ordered DSmT and DSm continuous models 131 



by Frederic Dambreville 

5.1 Introduction 131 

5.2 A short introduction to the DSmT 132 

5.2.1 Boolean algebra 133 

5.2.2 Hyper-power sets 134 

5.2.3 Pre-Boolean algebra 136 

5.2.4 The free Dezert Smarandache Theory 140 

5.2.5 Extensions to any insulated pre-Boolean algebra 140 

5.3 Ordered DSm model 141 

5.3.1 Ordered atomic propositions 141 

5.3.2 Associated pre-Boolean algebra and complexity. 142 

5.3.3 General properties of the model 144 

5.4 Continuous DSm model 145 

5.4.1 Measurable increasing subsets 145 

5.4.2 Definition and manipulation of the belief 147 

5.5 Implementation of the continuous model 148 

5.6 Conclusion 149 

5.7 References 152 

Chapter 6 Conflict Free Rule for Combining Evidences 155 

by Frederic Dambreville 

6.1 Introduction 155 

6.2 Viewpoints in evidence theories 156 

6.2.1 Pre-Boolean algebra 156 

6.2.2 Belief 159 

6.2.3 Fusion rules 161 

6.3 Entropic approach of the rule definition 162 

6.3.1 Independent sources and entropy 163 

6.3.2 Definition of a new rule for the DSmT 163 

6.3.3 Feasibility of the rule 164 

6.3.4 Generalizations 164 

6.4 Implementation and properties 165 

6.4.1 Properties 166 

6.4.2 Algorithm 168 

6.4.3 Examples 169 

6.5 Logical ground of the rule 171 




6.5.1 The belief as a probability of a modal proposition 171 

6.5.2 Definition of the logic 173 

6.5.3 Fusion rule 175 

6.6 Conclusion 181 

6.7 References 181 

Chapter 7 DSm models and Non- Archimedean Reasoning 183 

by Andrew Schumann 

7.1 Introduction 183 

7.2 Standard many-valued logics 185 

7.3 Many-valued logics on DSm models 189 

7.4 Hyper-valued Reasoning 192 

7.4.1 Hyper- valued matrix logics 192 

7.4.2 Hyper-valued probability theory and hyper-valued fuzzy logic 195 

7.5 p-Adic Valued Reasoning 197 

7.5.1 p-Adic valued matrix logic 197 

7.5.2 p-Adic probability theory 199 

7.5.3 p-Adic fuzzy logic 202 

7.6 Conclusion 203 

7.7 References 203 

Chapter 8 An In-Depth Look at Quantitative Information Fusion Rules 205 

by Florentin Smarandache 

8.1 Introduction 206 

8.2 Conjunctive Rule 206 

8.3 Disjunctive Rule 207 

8.4 Exclusive Disjunctive Rule 207 

8.5 Mixed Conjunctive-Disjunctive Rule 207 

8.6 Conditioning Rule 207 

8.7 Dempster’s Rule 208 

8.8 Modified Dempster-Shafer rule (MDS) 208 

8.9 Murphy’s Statistical Average Rule 208 

8.10 Dezert-Smarandache Classic Rule (DSrnC) 209 

8.11 Dezert-Smarandache Hybrid Rule (DSmH) 209 

8.12 Smets’ TBM Rule 210 

8.13 Yager’s Rule 210 

8.14 Dubois-Prade’s Rule 210 

8.15 Weighted Operator (Unification of the Rules) 210 

8.16 Inagaki’s Unified Parameterized Combination Rule 211 

8.17 The Adaptive Combination Rule (ACR) 211 

8.18 The Weighted Average Operator (WAO) 212 

8.19 The Ordered Weighted Average operator (OWA) 212 

8.20 The Power Average Operator (PAO) 212 

8.21 Proportional Conflict Redistribution Rules (PCR) 213 

8.21.1 PCR1 Fusion rule 213 

8.21.2 PCR2-PCR4 Fusion rules 214 




8.21.3 PCR5 Fusion Rule 

8.21.4 PCR6 Fusion Rule 

8.22 The minC Rule 

8.23 The Consensus Operator 

8.24 Zhang’s Center Combination Rule 

8.25 The Convolutive re- Averaging 

8.26 The a-j unctions Rules 

8.27 The Cautious Rule 

8.28 Other fusion rules 

8.29 Fusion rules based on T-norm and T-conorm 

8.30 Improvements of fusion rules 

8.31 Extension of bba on neutrosophic sets . . . 

8.32 Unification of Fusion Rules (UFR) 

8.33 Unification of Fusion Theories (UFT) . . . 

8.34 References 



216 

218 

219 

220 
221 
222 
222 
222 
223 

223 

224 
227 

230 

231 
233 



Chapter 9 Belief Conditioning Rules 237 

by Florentin Smarandache and Jean Dezert 

9.1 Introduction 237 

9.2 Shafer’s conditioning rule (SCR) 238 

9.3 Belief Conditioning Rules (BCR) 238 

9.3.1 Belief Conditioning Rule no. 1 (BCR1) 240 

9.3.2 Belief Conditioning Rule no. 2 (BCR2) 241 

9.3.3 Belief Conditioning Rule no. 3 (BCR3) 242 

9.3.4 Belief Conditioning Rule no. 4 (BCR4) 242 

9.3.5 Belief Conditioning Rule no. 5 (BCR5) 243 

9.3.6 Belief Conditioning Rule no. 6 (BCR6) 243 

9.3.7 Belief Conditioning Rule no. 7 (BCR7) 243 

9.3.8 Belief Conditioning Rule no. 8 (BCR8) 244 

9.3.9 Belief Conditioning Rule no. 9 (BCR9) 245 

9.3.10 Belief Conditioning Rule no. 10 (BCR10) 245 

9.3.11 Belief Conditioning Rule no. 11 (BCR11) 245 

9.3.12 More Belief Conditioning Rules (BCR12-BCR21) 245 

9.4 Examples 248 

9.4.1 Example no. 1 (free DSm model with non-Bayesian bba) 248 

9.4.2 Example no. 2 (Shafer’s model with non-Bayesian bba) 256 

9.4.3 Example no. 3 (Shafer’s model with Bayesian bba) 258 

9.5 Classification of the BCRs 259 

9.6 Properties for all BCRs 261 

9.7 Open question on conditioning versus fusion 262 

9.7.1 Examples of non commutation of BCR with fusion 263 

9.8 Conclusion 267 

9.9 References 267 




Chapter 10 Fusion of qualitative beliefs 269 

by Florentin Smarandache and Jean Dezert 

10.1 A brief historic of previous works 269 

10.2 Qualitative Operators 271 

10.2.1 Qualitative Belief Assignment 272 

10.2.2 Qualitative Conjunctive Rule (qCR) 273 

10.2.3 Qualitative DSm Classic rule (q-DSmC) 273 

10.2.4 Qualitative DSm Hybrid rule (q-DSmH) 273 

10.3 Qualitative Average Operator 274 

10.4 Qualitative PCR5 rule (q-PCR5) 275 

10.5 A simple example 275 

10.5.1 Qualitative Fusion of qba’s 276 

10.5.2 Fusion with a crisp mapping 279 

10.5.3 Fusion with an interval mapping 280 

10.6 Conclusion 281 

10.7 References 282 

Part II Applications of DSmT 287 

Chapter 11 Generalized proportional conflict redistribution rule applied to 

Sonar imagery and Radar targets classification 289 

by Arnaud Martin and Christophe Osswald 

11.1 Introduction 289 

11.2 Backgrounds on combination rules 290 

11.3 Experts fusion in Sonar imagery 293 

11.3.1 Models 294 

11.3.2 Experimentation 298 

11.4 Classifiers fusion in Radar target recognition 300 

11.4.1 Classifiers 300 

11.4.2 Database 300 

11.4.3 Model 301 

11.4.4 Results 301 

11.5 Conclusion 303 

11.6 References 303 

Chapter 12 Multitarget Tracking in Clutter based on Generalized Data 

Association: Performance Evaluation of Fusion Rules 305 

by Jean Dezert, Albena Tchamova, Tzvetan Semerdjiev and Pavlina Konstantinova 

12.1 Introduction 306 

12.2 General principle of GDA-MTT 307 

12.2.1 Kinematics Likelihood Ratios for GDA 308 

12.2.2 Attribute Likelihood Ratios for GDA 308 

12.3 Fusion rules proposed for GDA-MTT 309 

12.4 Simulation scenario and results 312 

12.4.1 Simulation scenario 312 




12.4.2 Simulation results 314 

12.5 Conclusions 318 

12.6 References 319 

Chapter 13 Target Type Tracking with Different Fusion Rules: A Compara- 
tive Analysis 323 

by Jean Dezert, Albena Tchamova, Florentin Smarandache and Pavlina Konstantinova 

13.1 Introduction 324 

13.2 Fusion Rules proposed for Target Type Tracking 325 

13.2.1 Basics on DST and DSmT 325 

13.2.2 Fusion rules 326 

13.3 The Target Type Tracking Problem 327 

13.3.1 Formulation of the problem 327 

13.3.2 Proposed issues 327 

13.4 Simulation results 328 

13.4.1 Results for classifier 1 329 

13.4.2 Results for classifier 2 336 

13.5 Conclusions 341 

13.6 References 341 

Chapter 14 A DSmT-based Fusion Machine for Robot’s Map Reconstruction 343 

by Xinhan Huang, Xinde Li and Min Wang 

14.1 Introduction 344 

14.2 The fusion machine 344 

14.2.1 General principle 344 

14.2.2 Basis of DSmT 345 

14.2.3 The PCR5 fusion rule 347 

14.3 Modeling of Sonar Grid Map Building Based on DSmT 348 

14.4 Sonar Grid Map Building Based on Other Methods 351 

14.5 Simulation Experiment 356 

14.6 Conclusion 361 

14.7 References 361 

Chapter 15 Reducing DSmT hybrid rule complexity through optimization of 

the calculation algorithm 365 

by Pascal Djiknavorian and Dominic Grenier 

15.1 Introduction 365 

15.2 Theories 366 

15.2.1 Definitions 366 

15.2.2 Dempster-Shafer Theory 366 

15.2.3 Dezert-Smarandache Theory 367 

15.3 How to avoid the complexity 369 

15.3.1 Simpler way to view the DSmT hybrid rule of combination 369 

15.3.2 Notation system used 371 

15.3.3 How simple can it be 373 

15.3.4 Optimization in the calculation algorithm 375 




15.3.5 Performances analysis 381 

15.4 Conclusion 387 

15.5 Acknowledgements 387 

15.6 References 387 

15.7 Appendix: Matlab™code listings 388 

15.7.1 File : afLensemble.m 388 

15.7.2 File : afLmatrice.m 388 

15.7.3 File : bon_ordre.m 389 

15.7.4 File : calcul_DSm_hybrid_auto.m 390 

15.7.5 File : calcuLDSm_hybride.m 391 

15.7.6 File : croyance.m 394 

15.7.7 File : dedouble. nr 395 

15.7.8 File : depart. nr 397 

15.7.9 File : DSmH_auto.m 399 

15.7.10 File : enlever_contrainte.m 404 

15.7.11 File : ensemble. nr 406 

15.7.12 File : faire_contraire.m 408 

15.7.13 File : hybride.m 409 

15.7.14 File : intersection_nratrice.m 413 

15.7.15 File : ordre_grandeur.m 414 

15.7.16 File : plausibilite.m 415 

15.7.17 File : produit_somme_complet.m 417 

15.7.18 File : separation. m 420 

15.7.19 File : separation_unique.m 423 

15.7.20 File : somme_produit_complet.m 424 

15.7.21 File : tri.rn 427 

15.7.22 File : union_nratrice.m 429 



Biographies of contributors 



431 




Part I 

Advances on DSmT 



1 




Chapter 1 

Proportional Conflict Redistribution 
Rules for Information Fusion 



Florentin Smarandache 

Department of Mathematics, 
University of New Mexico, 
Gallup, NM 87301, 
U.S.A. 



Jean Dezert 

ONERA, 
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Abstract: In this chapter we propose five versions of a Proportional Conflict Re- 

distribution rule (PCR) for information fusion together with several examples. From 
PCR1 to PCR2, PCR3, PCRf, PCR5 one increases the complexity of the rules and 
also the exactitude of the redistribution of conflicting masses. PCR1 restricted from 
the hyper-power set to the power set and without degenerate cases gives the same re- 
sult as the Weighted Average Operator (WAO) proposed recently by Jgsang, Daniel 
and Vannoorenberghe but does not satisfy the neutrality property of vacuous belief 
assignment (VBA). That’s why improved PCR rides are proposed in this chapter. 

PCRf is an improvement of min C and Dempster’s rules. The PCR rules redistribute 
the conflicting mass, after the conjunctive rule has been applied, proportionally with 
some functions depending on the masses assigned to their corresponding columns 
in the mass matrix. There are infinitely many ways these functions ( weighting fac- 
tors) can be chosen depending on the complexity one wants to deal with in specific 
applications and fusion systems. Any fusion combination rule is at some degree 
ad-hoc. 

1.1 Introduction 

This chapter presents a new set of alternative combination rules based on different proportional 
conflict redistributions (PCR) which can be applied in the framework of the two principal 
theories dealing the combination of belief functions. We remind briefly the basic ideas of these 
two theories: 

• The first and the oldest one is the Dempster-Shafer Theory (DST) developed by Shafer in 
1976 in [17]. In DST framework, Glenn Shafer starts with a so-called frame of discernment 
0 = {9 1 , . . . , 9 n \ consisting in a finite set of exclusive and exhaustive hypotheses. This 
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is Shafer’s model. Then, a basic belief assignment (bba) m(.) is defined as the mapping 
m : 2 e — > [0, 1] with: 

m(0) = 0 and ^ m(X) = 1 (1.1) 

xe2 e 

The combination of belief assignments provided by several sources of evidence is done 
with Dempster’s rule of combination. 

• The second and the most recent theory is the Dezert-Smarandache Theory (DSrnT) de- 
veloped by the authors since 2001 [18]. In the DSmT framework, one starts with a frame 
© = 0 n } consisting only in a finite set of exhaustive 1 hypotheses. This is the 

so-called free DSm model. The exclusivity assumption between elements (i.e. requirement 
for a refinement) of 0 is not necessary within DSmT. However, in DSmT any integrity 
constraints between elements of 0 can also be introduced, if necessary, depending on the 
fusion problem under consideration. A free DSm model including some integrity con- 
straints is called a hybrid DSm model. DSmT can deal also with Shafer’s model as well 
which appears actually only as a specific hybrid DSm model. The DSmT framework is 
much larger that the DST one since it offers the possibility to deal with any model and 
any intrinsic nature of elements of 0 including continuous/vague concepts having subjec- 
tive/relative interpretation which cannot be refined precisely into finer exclusive subsets. 
In DSmT, a generalized basic belief assignment (gbba) m{.) is defined as the mapping 
m : -D 0 — ► [0, 1] with 

m(0) = 0 and ^ m{X ) = 1 (1.2) 

xeD e 

D 0 represents the hyper-power set of 0 (i.e. Dedekind’s lattice). Since the power set 
2 0 is closed under U operator, while the hyper-power set D 0 is closed under both U and 
D operators, | D® |>| 2 0 |. A detailed presentation of DSmT with many examples and 
comparisons between rules of combination can be found in [18]. 

Among all possible bba’s or gbba’s, the belief vacuous belief assignment (VBA), denoted 
m v (.) and defined by m v (@ ) = 1 which characterizes a full ignorant source, plays a particular 
and important role for the construction of a satisfying combination rule. Indeed, the major 
properties that a good rule of combination must satisfy, upon to authors’ opinion, are : 

1. the coherence of the combination result in all possible cases (i.e. for any number of sources, 
any values of bba’s or gbba’s and for any types of frames and models which can change 
or stay invariant over time). 

2. the commutativity of the rule of combination 

3. the neutral impact of the VBA into the fusion. 

The requirement for conditions 1 and 2 is legitimate since we are obviously looking for best 
performances (we don’t want a rule yielding to counter-intuitive or wrong solutions) and we 
don’t want that the result depends on the arbitrary order the sources are combined. The neutral 
impact of VBA to be satisfied by a fusion rule (condition 3), denoted by the generic 0 operator 
is very important too. This condition states that the combination of a full ignorant source 

lr The exhaustivity assumption is not restrictive since one always can close any non-exhaustive set by intro- 
ducing a closure element, say do, representing all missing unknown hypotheses. 
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with a set of s > 1 non-totally ignorant sources doesn’t change the result of the combination of 
the s sources because the full ignorant source doesn’t bring any new specific evidence on any 
problems under consideration. This condition is thus perfectly reasonable and legitimate. The 
condition 3 is mathematically represented as follows: for all possible s > 1 non-totally ignorant 
sources and for any X £ 2® (or for any X £ D® when working in the DSmT framework), the 
fusion operator 0 must satisfy 

[mi 0 ... 0 m s 0 m v ](X) = [mi 0 ... 0 m s ](X) (1.3) 

The associativity property, while very attractive and generally useful for sequential imple- 
mentation is not actually a crucial property that a combination rule must satisfy if one looks 
for the best coherence of the result. The search for an optimal solution requires to process all 
bba’s or gbba’s altogether. Naturally, if several different rules of combination satisfy conditions 
1-3 and provide similar performances, the simplest rule endowing associativity will be preferen- 
tially chosen (from engineering point of view). Up to now and unfortunately, no combination 
rule available in literature satisfy incontrovertibly the three first primordial conditions. Only 
three fusion rules based on the conjunctive operator are known associative: Dempster’s rule in 
DST, Srnets’ rule (conjunctive consensus based on the open- world assumption), and the DSm 
classic rule on free DSm model. The disjunctive rule is associative and satisfy properties 1 and 2 
only. All alternative rules developed in literature until now don’t endow properties 1-3 and the 
associativity property. Although, some rules such as Yager’s, Dubois & Prade’s, DSm hybrid, 
WAO, minC, PCR rules, which are not associative become quasi-associative if one stores the 
result of the conjunctive rule at each time when a new bba arises in the combination process 
(see section 1.14 for details). 

This chapter extends a previous paper on Proportional Conflict Redistribution Rule no 1 
(PCR1) detailed in [20, 21] in order to overcome its inherent limitation (i.e. the neutral impact 
of VBA - condition 3 - is not fulfilled by PCR1). In the DSm hybrid rule of combination [18], 
the transfer of partial conflicts (taking into account all integrity constraints of the model) is 
done directly onto the most specific sets including the partial conflicts but without proportional 
redistribution. In this chapter, we propose to improve this rule by introducing a more effective 
proportional conflict redistribution to get a more efficient and precise rule of combination PCR5. 

The main steps in applying all the PCR rules of combination (i.e. fusion) are as follows: 

• Step 1: use the conjunctive rule, 

• Step 2: compute the conflicting masses (partial and/or total), 

• Step 3: redistribute the conflicting masses to non-empty sets. 

The way the redistribution is done makes the distinction between all existing rules available 
in literature in the DST and DSmT frameworks (to the knowledge of the authors) and the 
PCR rules, and also the distinction among the different PCR versions themselves. One also 
studies the impact of the vacuous belief assignment (VBA) on PCR rules and one makes a short 
discussion on the degree of the fusion rules’ ad-hoc-ity. 

Before presenting the PCR rules, and after a brief reminder on the notion of total and 
partial conflicts, we browse the main rules of combination proposed in the literature in the 
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frameworks of DST and DSmT in the next section. More rules of combination are presented 
in Chapter 8. Then we present the general Weighted Operator (WO), the Weighted Average 
Operator (WAO) and the minC operator. MinC is historically the first sophisticated rule using 
the idea of proportional conflict redistribution. The last part of this chapter is devoted to the 
development of a new family of PCR rules. Several examples and comparisons with other rules 
are also provided. 

1.2 The principal rules of combination 

In the sequel, we assume non degenerate void 2 problems and thus we always consider the frame 
0 as a truly non empty finite set (i.e. 0 {0}), unless specified expressly. 

1.2.1 Notion of total and partial conflicting masses 

The total conflicting mass drawn from two sources, denoted k\ 2 , is defined as follows: 

k\2 = Y mi(Xi)m 2 pf 2 ) (1.4) 

Xi,x 2 ec; e 

x 1 nx 2 =® 

The total conflicting mass is nothing but the sum of partial conflicting masses , i.e. 

ki 2 = y m(X ifll 2 ) (1.5) 

X u X 2 £G e 

A'in x 2 =0 

Here, m(X i fll 2 ), where X\ n A 2 = 0, represents a partial conflict, i.e. the conflict between 
the sets X\ and X 2 . Formulas (1.4) and (1.5) can be directly generalized for s > 2 sources as 
follows: 

S 

ki-2...s = y JJmi(Xi) (1.6) 

X 1 ,...,X s eG e i = i 
Ain...nx s =0 

kv 2 ...s = y^ m(X i fl i 2 n . . . n I s ) (1-7) 

x 1 ,...,x s eG @ 

Ain...nx s =0 



1.2.2 The conjunctive rule 
1.2. 2.1 Definition 

For n > 2, let’s 0 = {#i, 0 2 , . . . , 9 n } be the frame of the fusion problem under consideration. In 
the case when these n elementary hypotheses 9 \ , 0 2 , . . . , 9 n are known to be truly exhaustive and 
exclusive (i.e. Shafer’s model holds), one can use the DST [17] framework with Dempster’s rule, 

2 The degenerate void problem considers 0 = {0} which is actually a meaningless fusion problem in static 
fusion applications since the frame contains no hypothesis on which we can work with. In dynamic fusion 
application, a non degenerate void problem can sometimes turn into a degenerate void problem at a given time 
depending of the evolution of integrity constraints and thus the dynamic fusion problem can vanish with time. 
To overcome such possibility (if required by the fusion system designer), it is more cautious to always introduce 
at least one closure - possibly unknown - element do fl 0 ill 0. 
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Yager’s rule [29, 30], the TBM [25, 26] approach, Dubois-Prade approach [6-8] or the DSmT 
framework as well using the general DSm hybrid rule of combination [18] adapted to deal with 
any DSm model (including Shafer’s model). When the hypotheses (or some of them) are not 
exclusive and have potentially vague boundaries, the DSmT [18] is adopted. If hypotheses are 
known to be non- exhaustive, one can either use Smets’ open-world approach [25, 26] or apply 
the hedging closure procedure [28] and work back with DST or DSmT. 

The conjunctive rule (known also as conjunctive consensus) for s > 2 sources can be applied 
both in DST and in DSmT frameworks. In the DST framework, it is defined \/X 6 2® by 

S 

m r (X) = e n mi(Xi) (1.8) 

Xi,...,X s G2 e i= 1 

x 1 n...nx s =x 

m n (.) is not a proper belief assignment satisfying Shafer’s definition (1.1), since in most of cases 
the sources do not totally agree (there exists partial and/or total conflicts between sources of 
evidence), so that m n (0) > 0. In Smets’ open- world approach and TBM, one allows m n (0) > 0 
and the empty set is then interpreted not uniquely as the classical empty set (i.e. the set having 
no element) but also as the set containing all missing hypotheses of the original frame 0 to 
which all the conflicting mass is committed. 

In the DSmT framework, the formula is similar, but instead of the power set 2®, one uses 
the hyper-power set D® and the generalized basic belief assignments, i.e. \/X £ D () 

S 

m n (X) = e n mi(Xi) (1.9) 

X 1 ,...,X s eD e i= 1 
Xin...nx s =x 

m n (.) remains, in the DSmT framework based on the free DSm model, a proper generalized 
belief assignment as defined in (1.2). Formula (1.9) allowing the use of intersection of sets (for 
the non-exclusive hypotheses) is called the DSm classic rule. 

1.2. 2. 2 Example 

Let’s consider 0 = {0 \ , 62 } and two sources with belief assignments 

m\{ 6 \) = 0.1 m\ (0 2 ) = 0.2 m\(0i U 0 2 ) = 0.7 

777 2 (0l) = 0.4 7712(02) = 0.3 7772 (01 U 02 ) = 0.3 
In the DST framework based on Shafer’s model, one gets 

777. n (0) = 0.11 777. n (0l) = 0.35 

777n(0 2 ) = 0.33 7n n (0i U 0 2 ) = 0.21 
In the DSmT framework based on the free DSm model, one gets 



777.n (0) = 0 777 n (01 n 0 2 ) = 0.11 
m n (0i) = 0.35 77in(0 2 ) = 0.33 777. n (0i U 0 2 ) = 0.21 
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We can easily verify that the condition 3 (neutral impact of VBA) is satisfied with the con- 
junctive operator in both cases and that the commutativity and associativity are also preserved. 
The main drawback of this operator is that it doesn’t generate a proper belief assignment in 
both DST and DSmT frameworks when integrity constraints are introduced in the model as in 
dynamic fusion problems where the frame and/or the model itself can change with time. 

1.2.3 The disjunctive rule 

The disjunctive rule of combination [6, 7, 24] is a commutative and associative rule proposed 
by Dubois & Prade in 1986 and denoted here by the index U. mu(.) is defined W e 2® by 
my(0) = 0 and V(X / 0) e 2 e by 

m u (X) = 22 mi(X 1 )m 2 (X 2 ) 

x u x 2 e2 @ 

XiUX 2 =X 



The core of the belief function (i.e. the set of focal elements having a positive mass) given 
by mu equals the union of the cores of mi and m 2 . This rule reflects the disjunctive consensus 
and is usually preferred when one knows that one of the sources (some of the sources in the 
case of s sources) could be mistaken but without knowing which one. The disjunctive rule can 
also be defined similarly in DSmT framework by replacing 2® by D () in the previous definition. 



1.2.4 Dempster’s rule of combination 

Dempster’s rule of combination is the most widely used rule of combination so far in many ex- 
pert systems based on belief functions since historically it was proposed in the seminal book of 
Shafer in [17]. This rule, although presenting interesting advantages (mainly the commutativity, 
associativity and the neutral impact of VBA) fails however to provide coherent results due to 
the normalization procedure it involves. Some proponents of Dempster’s rule claim that this 
rule provides correct and coherent result, but actually under strictly satisfied probabilistic con- 
ditions, which are rarely satisfied in common real applications. Discussions on the justification 
of Dempster’s rule and its well-known limitations can be found by example in [18, 27, 31-33]. 
Let’s a frame of discernment 0 based on Shafer’s model and two independent and equally reli- 
able belief assignments mi(.) and m 2 (.). Dempster’s rule of combination of mi(.) and m 2 (.) is 
obtained as follows: mos{ 0) = 0 and V(V / 0) G 2® by 



m DS (X) 



22 mi(Xi)m 2 (X 2 ) 

X u X 2 62 e 

x 1 nx 2 =x 

1 — 22 ini{Xi)m 2 (X 2 ) 

x 1 ,x 2 e2 e 

x 1 rx 2 =® 



1 _ t ■ 22 T n\(X\)m 2 {X 2 ) 

12 x u x 2 e2 0 
x x nx 2 =x 



( 1 . 10 ) 



where the degree of conflict k\ 2 is defined by k\ 2 = E mi(Xi)m 2 (X 2 ). 

x 1 ,x 2 e2 B 

Xinx 2 =0 

mDs(-) is a proper basic belief assignment if and only if the denominator in equation (1.10) is 
non-zero, i.e. the degree of conflict k\ 2 is less than one. 
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1.2.5 Smets’ rule of combination 

Smets’ rule of combination [25, 26] is nothing but the non-normalized version of the conjunctive 
consensus (equivalent to the non-normalized version of Dempster’s rule). It is commutative 
and associative and allows positive mass on the null/empty set 0 (i.e. open- world assumption). 
Smets’ rule of combination of two independent (equally reliable) sources of evidence (denoted 
here by index S ) is given by: 



7715 ( 0 ) = k V 2= ^2 m l (X l )m 2 {X 2 ) 

x 1: x 2 e' 2 e 

x 1 nx 2 =0 

and V(A / 0) G 2®, by 

m s (X) = ^2 m 1 (X 1 )m 2 (X 2 ) 

X!,x 2 e2 e 

Aqn.v 2 =.Y 



1.2.6 Yager’s rule of combination 

Yager’s rule of combination [28-30] admits that in case of conflict the result is not reliable, so 
that k 12 plays the role of an absolute discounting term added to the weight of ignorance. This 
commutative but not associative rule, denoted here by index Y is given 3 by 77?.y(0) = 0 and 
MX G 2®, X / 0,X / 0 by 



m, Y {X) = ^2 mi(X 1 )m 2 (X 2 ) 

Ai,A 2 e2 e 

Xinx 2 =x 



and when X = 0 by 



77iy(0) = 7771 (0)7712 (©) + ^ 777l ( X\ )m 2 (X 2 ) 

-Yi,A 2 e2© 

A'inx 2 =0 



1.2.7 Dubois & Prade’s rule of combination 

Dubois & Prade’s rule of combination [7] admits that the two sources are reliable when they 
are not in conflict, but one of them is right when a conflict occurs. Then if one observes a value 
in set X\ while the other observes this value in a set X 2 , the truth lies in X\ n X 2 as long 
X\ n X 2 / 0. If X\ n X 2 = 0, then the truth lies in X\ U X 2 [7]. According to this principle, the 
commutative (but not associative) Dubois & Prade hybrid rule of combination, denoted here 
by index DP, which is a reasonable trade-off between precision and reliability, is defined by 
niDP^b) = 0 and MX G 2®, X / 0 by 

m DP {X) = ^2 mi(Xi)m 2 (X 2 ) + ^ mi(Xi)m 2 (X 2 ) (1.11) 

Xi,A 2 e2 e Ai,A 2 £2 e 

AinA' 2 =.Y AiUA 2 =X 

AiDA 2 ^0 AinA 2 =0 



3 0 represents here the full ignorance 9\ U d 2 U . . . U 9 n on the frame of discernment according the notation 
used in [17]. 
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1.2.8 The hybrid DSm rule 

The hybrid DSm rule of combination is the first general rule of combination developed in the 
DSmT framework [18] which can work on any DSm models (including Shafer’s model) and for 
any level of conflicting information. The hybrid DSm rule can deal with the potential dynamicity 
of the frame and its model as well. The DSmT deals properly with the granularity of information 
and intrinsic vague/fuzzy nature of elements of the frame 0 to manipulate. The basic idea of 
DSmT is to define belief assignments on hyper-power set D® (i.e. free Dedekind’s lattice) and to 
integrate all integrity constraints (exclusivity and/or non-existential constraints) of the model, 
say M(&), fitting with the problem into the rule of combination. Mathematically, the hybrid 
DSm rule of combination of s > 2 independent sources of evidence is defined as follows (see 
chap. 4 in [18]) for all X 6 D®, 



m M{&) [X) 4 <j>(X) SiiX) + S 2 (X) + S 3 (X) 



( 1 . 12 ) 



where all sets involved in formulas are in canonical form 4 , and where 4>{X) is the characteristic 
non-emptiness function of a set X, i.e. (j>(X) = 1 if X ^ 0 and (j>(X) = 0 otherwise, where 
0 = { : 0}- 0At is the set of all elements of D e which have been forced to be empty through 
the constraints of the model M. and 0 is the classical/universal empty set. Si(X), S 2 (X) and 
S;i(X) are defined by 

S 



Si(x)± J2 IlMXi) 


(1.13) 


Xi ,X 2 ,...,X s £D e *=1 

x 1 nx 2 n...nx s =x 




S 2 (X)± n rmiXi) 


(1.14) 


x 1 ,x 2 ,...,x s e0 1=1 

[w=x]v[(We0)A(x=/ t )] 




s 

S ^ A )= E 


(1.15) 


X-! ,X 2 ,...,X a £D e *=1 

XiUX 2 U...UX 3 =A 

.Yin.Y 2 n...n.Y s e0 





with U = u(X i) U u(X 2 ) U . . . U u(X s ) where u(X) is the union of all 9i that compose X and 
It = 9\ U 62 U ■ ■ ■ U 9 n is the total ignorance. Si (A) corresponds to the classic DSm rule for 
k independent sources based on the free DSm model Jw (0); S 2 (A) represents the mass of all 
relatively and absolutely empty sets which is transferred to the total or relative ignorances asso- 
ciated with non existential constraints (if any, like in some dynamic problems); S 3 (A) transfers 
the sum of relatively empty sets directly onto the (canonical) disjunctive form of non-empty 
sets 5 . The hybrid DSm rule generalizes the classic DSm rule of combination and is not equiva- 
lent to Dempster’s rule. It works for any DSm models (the free DSm model, Shafer’s model or 
any other hybrid models) when manipulating precise generalized (or eventually classical) basic 

4 The canonical form of a set is its easiest (or standard) form. We herein use the disjunctive normal form 
(which is a disjunction of conjunctions). In Boolean logic (and equivalently in the classical set theory) every 
statement of sentential calculus can be reduced to its disjunctive normal form. Of course the canonical form 
depends on the model. 

5 We have voluntarily removed the canonicity function c(.) in expression of S3(.) with respect to some formulas 
in earlier publications because such notation appears actually totally useless since all sets involved in formulas 
must be expressed in canonical form. 




1.3. THE GENERAL WEIGHTED OPERATOR (WO) 



11 



belief functions. Extension of this hybrid DSm rule for the fusion of imprecise belief can be 
found in [18]. 

In the case of a dynamic fusion problem, when all elements become empty because one gets 
new evidence on integrity constraints (which corresponds to a specific hybrid model M), then 
the conflicting mass is transferred to the total ignorance, which also turns to be empty, therefore 
the empty set gets now mass equals one which shows that the problem has no solution at all 
(actually the problem is a degenerate void problem since all elements became empty at a given 
time). If we prefer to adopt an optimistic vision, we can consider that one (or more missing hy- 
potheses), say do, has entered in the frame but we did pay attention to it in the dynamicity and 
thus, one must expressly consider m(9o) = 1 instead of m(0) = 1. For example, Let’s consider 
the frame 0 = {A, B} with the 2 following bba’s m\(A) = 0.5, m\(B) = 0.3, m\(A U B) = 0.2 
and m 2 (A) = 0.4, m 2 (B) = 0.5, m 2 (A U B) = 0.1, but one finds out with new evidence that A 

and B are truly empty, then Au B = 0 = 0. Then m(0) = 1 which means that this is a totally 
impossible problem because this degenerate problem turns out to be void. The only escape is to 
include a third or more missing hypotheses C, D, etc into the frame to warranty its true closure. 

The hybrid DSm rule of combination is not equivalent to Dempster’s rule even working 
on Shafer’s model. DSmT is an extension of DST in the way that the hyper-power set is 
an extension of the power set; hyper-power set includes, besides, unions, also intersections of 
elements; and when all intersections are empty, the hyper-power set coincides with the power 
set. Consequently, the DSm hybrid models include Shafer’s model. An extension of this rule 
for the combination of imprecise generalized (or eventually classical) basic belief functions is 
possible and is presented in [18]. The hybrid DSm rule can be seen as an improved version 
of Dubois & Prade’s rule which mix the conjunctive and disjunctive consensus applied in the 
DSmT framework to take into account the possibility for any dynamical integrity constraint in 
the model. 

1.3 The general weighted operator (WO) 

In the framework of Dempster-Shafer Theory (DST), a unified formula has been proposed 
recently by Lefevre, Colot and Vanoorenberghe in [12] to embed all the existing (and potentially 
forthcoming) combination rules involving conjunctive consensus in the same general mechanism 
of construction. It turns out that such unification formula had been already proposed by 
Inagaki [10] in 1991 as reported in [16]. This formulation is known as the Weighted Operator 
(WO) in literature [11]. The WO for 2 sources is based on two steps. 

• Step 1: Computation of the total conflicting mass based on the conjunctive consensus 

k \2 = ^2 mi(X 1 )m 2 (X 2 ) (1.16) 

Xi,x 2 e2 e 

XiCl x 2 =t 



• Step 2 : This second step consists in the reallocation (convex combination) of the con- 
flicting masses on ( X / I) C 0 with some given coefficients w m (X) 6 [0,1] such that 
Y,x<ze w m{X) = 1 according to 



7n(d>) = w m (d>) ■ kl 2 
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and \/{X / 0) e 2 e 



m(X) = [ 22 m 1 (X 1 )m 2 {X 2 )} + w m (X)k 12 (1.17) 

x lt x 2 e 2 e 

Xinx 2 =x 



The WO can be easily generalized for the combination of s > 2 independent and equally 
reliable sources of information as well by substituting k\ 2 in step 1 by 

S 

kv 2 ...s= 22 

X 1 ,...,X a £2 e i= 1 
Xin...n.Y s =0 

and for step 2 by deriving for all ( X / 0) G 2 e the mass m(X) by 

S 

m(X) = [ 22 + w m (X)ki 2 ...s 

x 1 ,...,x s e 2 @ *= i 
x 1 n...nx s =x 

The particular choice of coefficients w m (.) provides a particular rule of combination (Demp- 
ster’s, Yager’s, Smets’, Dubois & Prade’s rules, by example, are particular cases of WO [12]). 
Actually this nice and important general formulation shows there exists an infinite number of 
possible rules of combination. Some rules are more justified or criticized with respect to the 
other ones mainly on their ability to, or not to, preserve the commutativity, associativity of the 
combination, to maintain the neutral impact of YBA and to provide what we feel coherent/ac- 
ceptable solutions in high conflicting situations. It can be easily shown in [12] that such general 
procedure provides all existing rules involving conjunctive consensus developed in the literature 
based on Shafer’s model. 

1.4 The weighted average operator (WAO) 

1.4.1 Definition 

This operator has been recently proposed (only in the framework of Dempster-Shafer theory) 
by Jpsang, Daniel and Vannoorenberghe in [11] only for static fusion case. It is a new particular 
case of WO where the weighting coefficients w m (A) are chosen as follows: rc m (0) = 0 and 
MX e 2 e \{0}, 

1 YA 

W m (X) = - 22 m i( X ) ( 1 - 18 ) 

i = 1 

where s is the number of independent sources to combine. 

From the general expression of WO and this particular choice of weighting coefficients 
w m {X), one gets, for the combination of -s > 2 independent sources and V(X / 0) G 2® 

s 1 S 

mwAo{X ) = [ E n™<(Vi] + kE“<POH E II »“(*<>] di9) 

Xi,...,X s e2 e *=1 *= 1 X 1 ,...,X s £2 e i= i 

x 1 n...nx s =x Xin...n x s =% 
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1.4.2 Example for WAO 

Let’s consider Shafer’s model (exhaustivity and exclusivity of hypotheses) on 0 = {A,B} and 
the two following bba’s 

mi(A) = 0.3 m\{B) = 0.4 ?ni(A U L>) = 0.3 

m 2 (A) = 0.5 m 2 {B) = 0.1 ?B 2 (A U B) = 0.4 

The conjunctive consensus yields 6 

m 12 (A) = 0.42 m V2 {B) = 0.23 m l2 (A U B) = 0.12 

with the conflicting mass k\ 2 = 0.23. The weighting average coefficients are given by 

w m (A) = 0.40 w m {B) = 0.25 w m (A U B) = 0.35 

The result of the WAO is therefore given by 

mwAO\V2(A) = mi 2 (A) + w m (A) ■ k\ 2 = 0.42 + 0.40 • 0.23 = 0.5120 
m WAO\u(B) = m\ 2 (B) + w m (B) • k\ 2 = 0.23 + 0.25 • 0.23 = 0.2875 
m WAO\i2(A U B) = mi2(A U B) + w m (A U B) ■ k\ 2 = 0.12 + 0.35 • 0.23 = 0.2005 

1.4.3 Limitations of WAO 

From the previous simple example, one can easily verify that the WAO doesn’t preserve the 
neutral impact of VBA (condition expressed in (1.3)). Indeed, if one combines the two first 
sources with a third (but totally ignorant) source represented by the vacuous belief assignment 
(i.e. mz(.) = m„(.)), m^AoB) = 1 altogether, one gets same values from conjunctive consensus 
and conflicting mass, i.e. £1123 = 0.23 and 

771123 (A) = 0.42 mi23(-B) = 0.23 7Bi23(A U B) = 0.12 

but the weighting average coefficients are now given by 

w m (A) = 0.8/3 w m (B) = 0.5/3 w m (A U B) = 1.7/3 

so that 

m W AO\i23{A) = 0.42 + (0.8/3) • 0.23 « 0.481333 

m W AO\i23(B) = 0.23 + (0.5/3) • 0.23 « 0.268333 

'fn w AO\ 12.s(A U B) = 0.12 + (1.7/3) • 0.23 « 0.250334 

Consequently, WAO doesn’t preserve the neutral impact of VBA since one has found at least 
one example in which condition (1.3) is not satisfied because 

m WAO\l23{A) / m W AO\i 2 (A) 

6 We use mi 2 instead of mn to indicate explicitly that only 2 sources enter in the conjunctive operator. The 
notation mwAO\i 2 denotes the result of the WAO combination for sources 1 and 2. When s > 2 sources are 
combined, we use similarly the notations mi 2 ... s and rnwAO\i2... s - 
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m WAO\l 2 z{B) / m W AO\\2 (B) 

m WAO\v23(A UB)/ mwAOlwi-A U B) 

Another limitation of WAO concerns its impossibility to deal with dynamical evolution of 
the frame (i.e. when some evidence arises after a while on the true vacuity of elements of power 
set). As example, let’s consider three different suspects A, B and C in a criminal investigation 
(i.e. 0 = {A, B, C}) and the two following simple Bayesian witnesses reports 

mi (A) = 0.3 mi(B) = 0.4 m\(C) = 0.3 

7712 (A) = 0.5 777 , 2 ( 1 ?) =0.1 7772 (C) = 0.4 
The conjunctive consensus is 

77712 (A) = 0.15 77712 (B) = 0.04 77712 (C) = 0.12 

with the conflicting mass k \2 = 0.69. Now let’s assume that a little bit later, one learns that 
B = 0 because the second suspect brings a perfect alibi, then the initial consensus on B (i.e. 
?77 i2 (B) = 0.04) must enter now in the new conflicting mass k' 12 = 0.69 + 0.04 = 0.73 since 
B = 0. k' 12 is then re-distributed to A and C according to the WAO formula: 



m WAO |12(B) — 0 

m WA o\i2(A) = 0.15 + (1/2) (0.3 + 0.5)(0.73) = 0.4420 

m WA o\i 2 (C) = 0.12 + (1/2) (0.3 + 0.4)(0.73) = 0.3755 

From this WAO result, one sees clearly that the sum of the combined belief assignments 
m WAO |i2(0 is 0.8175 < 1. Therefore, the WAO proposed in [12] doesn’t manage properly 
the combination with YBA neither the possible dynamicity of the fusion problematic. This lim- 
itation is not very surprising since the WAO was proposed actually only for the static fusion 7 
based on Shafer’s model. The improvement of WAO for dynamic fusion is an open problem, 
but Milan Daniel in a private communication to the authors, proposed to use the following 
normalized coefficients for WAO in dynamic fusion: 



w m (X) 



1 ExEi=i m »(^) 

«Ea :#0 J2i=i m i(X) 



X/77 i(X) 

7=1 



( 1 . 20 ) 



1.5 Daniel’s minC rule of combination 

1.5.1 Principle of the minC rule 

MinC fusion rule is a recent interesting rule based on proportional redistribution of partial 
conflicts. Actually it was the first rule, to the knowledge of authors, that uses the idea for so- 
phisticated proportional conflict redistribution. This rule was developed in the DST framework 
only. MinC rule is commutative and preserves the neutral impact of YBA but, as the majority 
of rules, MinC is not fully associative. MinC has been developed and proposed by Milan Daniel 

'Note that the static fusion aspect was not explicitly stated and emphasized in [12] but only implicitly 
assumed. 
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in [ 1 — 4 ]. A detailed presentation of MinC can also be found in [ 18 ] (Chap. 10 ). 

The basic idea of minC is to identify all different types of partial conflicts and then transfer 
them with some proportional redistribution. Two versions of proportional redistributions have 
been proposed by Milan Daniel: 

• The minC (version a) ): the mass coming from a partial conflict (called contradiction by 
M. Daniel) involving several sets -Xi,X 2j . ■ ■ ,X^ is proportionalized among all unions (Jj =1 , 
of j < k sets Xi of {Xi, . . . ,X^} (after a proper reallocation of all equivalent propositions 
containing partial conflit onto elements of power set). 

• The minC (version b) ): the mass coming from a partial conflict involving several sets 
Xi,X2,. ■ ■ ,Xk is proportionalized among all non empty subsets of AjU, . . . U X^. 

The preservation of the neutral impact of the VBA by minC rule can been drawn from the 
following demonstration: Let’s consider two basic belief assignments mi(.) and ra2(.). The first 
stage of minC consists in deriving the conjunctive consensus mi 2 (.) from roj(.) and m2(.) and 
then transfer the mass of conflicting propositions to its components and unions of its compo- 
nents proportionally to their masses mi 2 (.). Since the vacuous belief assignment m,(.) is the 
neutral element of the conjunctive operator, one always has = m.i 2 (.) and thus the result 

of the minC at the first stage and after the first stage not affected by the introduction of the 
vacuous belief assignment in the fusion process. That’s why minC preserves the neutral impact 
of VBA. 

Unfortunately no analytic expression for the minC rules (version a) and b)) has been pro- 
vided so far by the author. As simply stated, minC transfers m(A n B) when A n B = 0 with 
specific proportionalization factors to A, B, and A U B; More generally, minC transfers the 
conflicting mass m(X), when X = 0 , to all subsets of u(X) (the disjunctive form of X), which 
is not the most exact issue. As it will be shown in the sequel of this chapter, the PCR 5 rule 
allows a more judicious proportional conflict redistribution. For a better understanding of the 
minC rule, here is a simple illustrative example drawn from [ 18 ] (p. 237 ). 

1.5.2 Example for minC 

Let’s consider Shafer’s model with 0 = { 0 i, 82, 83} and the two following bba’s to combine (here 
we denotes 8\ U 82 U 83 by 0 for notation convenience) . 



m\{8\) = 0.3 


m 2 (0i) = 0.1 


mi(0 2 ) = 0.2 


m 2 (0 2 ) = 0.1 


mi(8 3 ) = 0.1 


w. 2 (03) = 0.2 


mi (0i U 82 ) = 0.1 


m 2 (0i U 0 2 ) = 0.0 


mi (0i U 83) = 0.1 


m 2 (0i U 83) = 0.1 


mi (02 U 83) = 0.0 


m 2 (02 U 83) = 0.2 


mi(0) = 0.2 


m 2 (0) = 0.3 



The results of the three steps of the minC rules are given in Table 1 . 1 . For notation convenience, 
the square symbol □ represents ( 8 \ fl 82 ) U ( 6 \ fi 83) U ( 82 fl 83). 




16 



PCR RULES FOR INFORMATION FUSION 





m V2 


m *2 


a ) 

m minC 


b) 

m minC 


0i 


0.19 


0.20 


0.2983 


0.2999 


02 


0.15 


0.17 


0.2318 


0.2402 


03 


0.14 


0.16 


0.2311 


0.2327 


0lO02 


0.03 


0.03 


0.0362 


0.0383 


01 u 03 


0.06 


0.06 


0.0762 


0.0792 


02 0 03 


0.04 


0.04 


0.0534 


0.0515 


01 U 0 2 U 03 


0.06 


0.06 


0.0830 


0.0692 


01 0 02 


0.05 


0.05 






01 O0 3 


0.07 


0.07 






02 0 03 


0.05 


0.05 






01 n (02 u 03 ) 


0.06 


0.06 






02 n (01 u 03) 


0.03 


0.03 






03 n (01 u 0 2 ) 


0.02 


0.02 






01 u (02 n 03) 


0.01 








02 u (01 n 03) 


0.02 








03 u (0i n 0 2 ) 


0.02 








0i n 02 n 03 


0 








□ 


0 









Table 1.1: minC result (versions a) and b)) 



• Step 1 of minC : the conjunctive consensus 

The first column of Table 1.1 lists all the elements involved in the combination. The second 
column gives the result of the first step of the minC rule which consists in applying the 
conjunctive consensus operator m^i-) defined on the hyper-power set D® of the free-DSm 
model. 

• Step 2 of minC : the reallocation 

The second step of minC consists in the reallocation of the masses of all partial conflicts 
which are equivalent to some non empty elements of the power set. This is what we call 
the equivalence-based reallocation principle (EBR principle). The third column m\ 2 of 
Table 1.1 gives the basic belief assignment after reallocation of partial conflicts based on 
EBR principle before proportional conflict redistribution (i.e. the third and final step of 
minC). 

Let’s explain a bit what EBR is from this simple example. Because we are working with 
Shafer’s model all elements 0 \ , 02 and 63 of 0 are exclusive and therefore 0 \ D 62 = 0 , 

01 H 63 = 0 , 63 C 63 = 0 and 0 i n 02 C 6*3 = 0 . Consequently, the propositions 0 \ U ( 02 fl #3), 

02 U (6*i C #3), and 03 U ( 0 \ fl 02 ) corresponding to the 14 th, 15 th and 16 th rows of the 
Table 1.1 are respectively equivalent to 0 \ , 02 and 03 so that their committed masses 
can be directly reallocated (added) onto mi2(0i), rn,i2(02 ) and 0112(03). No other mass 
containing partial conflict can be directly reallocated onto the first seven elements of the 
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table based on the EBR principle in this example. Thus finally, one gets m\ 2 (.) = mi 2 (.) 
for all non-equivalent elements and for elements 0\, 0 2 and 0 3 for which a reallocation has 
been done 



m\ 2 (0 1 ) = mi 2 (0i) + mi 2 (0i U ( 0 2 D 0 3 )) = 0.19 + 0.01 = 0.20 

m\ 2 {e 2 ) = mi 2 (0 2 ) + m l2 {e 2 u (0 3 n e 3 )) = 0.15 + 0.02 = 0.17 

m* 2 (9 3 ) = ^12(^3) + mi 2 (0 3 U (6*1 fl 0 2 )) = 0.14 + 0.02 = 0.16 



• Step 3 of minC : proportional conflict redistribution 

The fourth and fifth columns of the Table 1.1 (m“j inC and m^ inC ) provide the minC 
results with the two versions of minC proposed by Milan Daniel and explained below. 
The column 4 of the Table 1.1 corresponds to the version a) of minC while the column 5 
corresponds to the version b). Let’s explain now in details how the values of columns 4 
and 5 have be obtained. 

Version a) of minC : The result for the minC (version a) corresponding to the fourth 
column of the Table 1.1 is obtained from m* 2 (.) by the proportional redistribution of 
the partial conflict onto the elements entering in the partial conflict and their union. By 
example, the mass m\ 2 (0\ fl (0 2 U 0 3 )) = 0.06 will be proportionalized from the mass of 0 \ , 
0 2 U 0 3 and 9\ U 0 2 U 0 3 only. The parts of the mass of 9± n (0 2 U 0 3 ) added to 9\, 0 2 O 0 3 
and 9\ U 0 2 U 0 3 will be given by 

k(0 1 ) = m* 12 (0 i n (02 u 0 3 )) • m ' l2 ^ l) = 0.06 • = 0.040 

k(0 2 U 0 3 ) = m* 12 (0i C (0 2 U 0 3 )) • = 0.06 • ^ = 0.008 

1\ U.oU 

m* 0 06 

k(9i U 0 2 U 0 3 ) = m* 12 (0i C (0 2 U 0 3 )) • = 0.06 • — - = 0.012 

A U.oU 

where the normalization constant is K = m\ 2 ( 0 i) + ^12(^2 U 6*3) + m^ 2 (#i U 0 2 U #3) = 
0.20 + 0.04 + 0.06 = 0.30. 

The proportional redistribution is done similarly for all other partial conflicting masses. 
We summarize in Tables 1.2- 1.4 all the proportions (rounded at the fifth decimal) of 
conflicting masses to transfer onto elements of the power set. The sum of each column of 
the Tables 1.2-1. 4 is transferred onto the mass of the element of power set it corresponds 
to get the final result of minC (version a)). By example, m“\ n c(^i) obtained by 

m a 2 inC (9i) = m\ 2 (9 1 ) + (0.025 + 0.03333 + 0.04) = 0.20 + 0.09833 = 0.29833 

which corresponds to the first value (rounded at the 4th decimal) of the 4th column of 
Table 1.1. All other values of the minC (version a)) result of Table 1.1 can be easily 
verified similarly. 

Version b) of minC: In this second version of minC, the proportional redistribution of any 
partial conflict X remaining after step 2 uses all subsets of u(X) (i.e. the disjunctive form 
of X). As example, let’s consider the partial conflict X = 9\ n (0 2 U 0 3 ) in the Table 1.1 
having the belief mass m\ 2 (0 \ n (0 2 U 0 3 )) = 0.06. Since u(X) = 0\ U 0 2 U 0 3 , all elements 
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0i 


02 


e 3 


e 1 ne 2 


0.025 


0.02125 




Oino 3 


0.03333 




0.02667 


o 2 ne 3 




0.02297 


0.02162 


0i n (0 2 u 0 3 ) 


0.04 






o 2 n (0i u 0 3 ) 




0.01758 




0 3 n (0i u 0 2 ) 






0.0128 



Table 1.2: Version a) of minC Proportional conflict redistribution factors 





01 U 02 


01 U 0 3 


0iC0 2 


0.00375 




0i n 03 




0.01 


0 2 n0 3 






0i n (0 2 u 0 3 ) 






0 2 n (0i u 0 3 ) 




0.00621 


0 3 n (0i u 0 2 ) 


0.0024 





Table 1.3: Version a) of minC Proportional conflict redistribution factors (continued) 





02 U 03 


01 U 0 2 U 0 3 


0iC0 2 

0iC0 3 

0 2 n0 3 

01 n (0 2 u 0 3 ) 

0 2 n (0i u 0 3 ) 

0 3 n (0i u 0 2 ) 


0.00541 

0.008 


0.012 

0.00621 

0.0048 



Table 1.4: Version a) of minC Proportional conflict redistribution factors (continued) 



of the power set 2® 


will enter 




*(0l) 


= rn\ 2 {0i 




*(02) 


= m\ 2 (0i 




m) 


= ™\ 2 (0i 


A=(0i 


U0 2 ) 


= m\ 2 (0i 


*(0i 


u 0 3 ) 


= m\ 2 (0i 


*(0 2 


u 0 3 ) 


II 

to 




*(©) 


= rn 12 (01 



in the proportional redistribution and we will get for this X 



n 

n 

n 

n 

n 

n 

n 



to 


U 0 3 )) 


(02 


c 

CO 


(02 


c 

CO 


(02 


C 

Qb 

CO 


(02 


U 0 3 )) 


(02 


U 0 3 )) 


(02 


U 0 3 )) 



min ( 6 \ ) 

12 /i ; » 0.01666 
K 

mi2 ? 2 ^ ~ 0.01417 
K 

« 0.01333 

mU0iOe 2 ) nnr 0.03 

K = ° 06 0?72 

m* 2 (6>i U 6> 3 ) 0.06 

K = ° 06 CK72 

mX 2 {6 2 O0z) = 004 

K ' 0.72 



0.0025 

0.005 

0.00333 
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where the normalization constant K = 0.72 corresponds here to K = ^y g2 e 771 12 (^0- 



If one considers now X = 9\ n 02 with its belief mass m\ 2 {9 \ fl 62 ) = 0.05, then only 9\ , 
02 and 9\ U $2 enter in the proportional redistribution (version b) because u(X ) = 9\ U 6(2 
doesn’t not carry element 9 3 . One then gets for this element X the new set of proportional 
redistribution factors: 



k(9i) = m? 2 (0 1 n 0 2 ) ■ m ^ 6l) = 0.05 • = 0.025 

k(e 2 ) = m\ 2 {9 1 n e 2 ) • m ^ 2) = 0.05 • ^ = 0.02125 

K U.4U 

k(9\ U e 2 ) = m\ 2 {9 1 n e 2 ) ■ m ^ 6lU = 0.05 • ^ = 0.00375 

lx U.4U 

where the normalization constant K = 0.40 corresponds now to the sum K = m^ 2 (^i) + 
^ 12 (^ 2 ) + rn\ 2 {9i U 9 2 ). 



The proportional redistribution is done similarly for all other partial conflicting masses. 
We summarize in the Tables 1.5-1. 7 all the proportions (rounded at the fifth decimal) of 
conflicting masses to transfer onto elements of the power set based on this second version 
of proportional redistribution of rninC. 



The sum of each column of the Tables 1.5- 1.7 is transferred onto the mass of the element 
of power set it corresponds to get the final result of minC (version b)). By example, 
m minc(^i) be obtained by 

m m inC (0i) = "*i 2 ( 0 i) + (0.02500 + 0.03333 + 0.01666 + 0.00834 + 0.00555) 

= 0.20 + 0.08888 = 0.28888 

which corresponds to the first value (rounded at the 4th decimal) of the 5th column of 
Table 1.1. All other values of the minC (version b)) result of Table 1.1 can be easily 
verified similarly. 





0i 


02 


03 


9 1 n9 2 


0.02500 


0.02125 




0in9 3 


0.03333 




0.02667 


9 2 n9 3 




0.02298 


0.02162 


9i n (0 2 u 0 3 ) 


0.01666 


0.01417 


0.01333 


0 2 n (0i u 9 3 ) 


0.00834 


0.00708 


0.00667 


0 3 n (0i u 0 2 ) 


0.00555 


0.00472 


0.00444 



Table 1.5: Version b) of minC Proportional conflict redistribution factors 
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0lO02 


01O0-3 


01 0 02 


0.00375 




0x0 0-1 




0.01000 


02 O0 3 
01 n (02 u 03) 


0.00250 


0.00500 


0-2 n (01 u 03) 


0.00125 


0.00250 


03 n (01 u 62) 


0.00084 


0.00167 



Table 1.6: Version b) of minC Proportional conflict redistribution factors (continued) 





02 U 0-3 


01 U 0 2 U 0-3 


01 O0 2 

01 0 03 

02 0 03 

01 n (02 u 0 3 ) 

02 n (01 u 0 3 ) 

03 n (01 u 0- 2 ) 


0.00540 

0.00333 

0.00166 

0.00111 


0.00500 

0.00250 

0.00167 



Table 1.7: Version b) of rninC Proportional conflict redistribution factors (continued) 



1.6 Principle of the PCR rules 

Let’s 0 = {0\, 82 , , 0 n } be the frame of the fusion problem under consideration and two belief 
assignments mi, m 2 : G® — ► [0, 1] such that J2xeG e 0 = 1, * = 1,2. The general principle 
of the Proportional Conflict Redistribution Rules (PCR for short) is: 

• apply the conjunctive rule (1.8) or (1.9) depending on theory, i.e. G® can be either 2® or 

D e , 

• calculate the total or partial conflicting masses, 

• then redistribute the conflicting mass (total or partial) proportionally on non-empty sets 
involved in the model according to all integrity constraints. 

The way the conflicting mass is redistributed yields to five versions of PCR, denoted PCR1, 
PCR2, . . . , PCR5 as it will be shown in the sequel. The PCR combination rules work for any 
degree of conflict k \2 £ [0, 1] or ki 2 ... s £ [0, 1], for any DSm models (Shafer’s model, free DSm 
model or any hybrid DSm model). PCR rules work both in DST and DSrnT frameworks and 
for static or dynamical fusion problematic. The sophistication/complexity (but correctness) of 
proportional conflict redistribution increases from the first PCR1 rule up to the last rule PCR5. 
The development of different PCR rules presented here comes from the fact that the first initial 
PCR rule developed (PCR1) does not preserve the neutral impact of VBA. All other improved 
rules PCR2-PCR5 preserve the commutativity, the neutral impact of VBA and propose, upon 
to our opinion, a more and more exact solution for the conflict management to satisfy as best 
as possible the condition 1 (in section 1) that any satisfactory combination rule must tend to. 
The general proof for the neutrality of VBA within PCR2, PCR3, PCR4 and PCR5 rules is 
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given in section 1.11.1 and some numerical examples are given in the section related with the 
presentation of each rule. 



1.7 The PCR1 rule 

1.7.1 The PCR1 formula 

PCR1 is the simplest and the easiest version of proportional conflict redistribution for com- 
bination. PCR1 is described in details in [20]. The basic idea for PCR1 is only to compute 
the total conflicting mass k \2 (not worrying about the partial conflicting masses). The total 
conflicting mass is then distributed to all non-empty sets proportionally with respect to their 
corresponding non-empty column sum of the associated mass matrix. The PCR1 is defined 
V(A / 0) 6 G e by: 

• For the combination of s = 2 sources 

mpcm(X) = [ m^(Xi)ma{X 2 )} + -y — - • &12 (1-21) 

x 1 r\x 2 =x 



where C\ 2 (X) is the non-zero sum of the column of X in the mass matrix M = 

|_ m 2 

(where m.; for i = 1, 2 is the row vector of belief assignments committed by the source i to 
elements of G e ), i.e. c\ 2 {X) = m\{X) + m 2 (X) / 0, Ay is the total conflicting mass, and 
d \2 is the sum of all non-zero column sums of all non-empty sets (in many cases d \2 = 2, 
but in some degenerate cases it can be less) (see [20]). 



• For the combination of s > 2 sources 



mpcRi(X) 



[ yi n m i( x i)\+ 

Xi,x 2 ,...,x s eG e *= 1 
x 1 nx 2 n...nx s =x 



Cl2...s(X) 

d\ 2 ...s 



k\ 2 ...s 



( 1 . 22 ) 



where C\2... S {X) is the non-zero sum of the column of X in the mass matrix, i.e. c\2...s(X) = 
m\{X) + m 2 {X) + . . . + m s (X) / 0, ki 2 ... s is the total conflicting mass, and di 2 ... s is the 
sum of all non-zero column sums of all non-empty sets (in many cases d\2... s = s, but in 
some degenerate cases it can be less). 

PCR1 is an alternative combination rule to WAO (Weighted Average Operator) proposed by 
Jpsang, Daniel and Vannoorenberghe in [11]. Both are particular cases of WO (The Weighted 
Operator) because the conflicting mass is redistributed with respect to some weighting factors. 
In the PCR1, the proportionalization is done for each non-empty set with respect to the non- 
zero sum of its corresponding mass matrix - instead of its mass column average as in WAO. 
But, PCR1 extends WAO, since PCR1 works also for the degenerate cases when all column 
sums of all non-empty sets are zero because in such cases, the conflicting mass is transferred 
to the non-empty disjunctive form of all non-empty sets together; when this disjunctive form 
happens to be empty, then either the problem degenerates truly to a void problem and thus 
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all conflicting mass is transferred onto the empty set, or we can assume (if one has enough 
reason to justify such assumption) that the frame of discernment might contain new unknown 
hypotheses all summarized by #o and under this assumption all conflicting mass is transferred 
onto the unknown possible 9q. 

A nice feature of PCR1 rule, is that it works in all cases (degenerate and non degenerate). 
PCR1 corresponds to a specific choice of proportionality coefficients in the infinite continuum 
family 8 of possible rules of combination involving conjunctive consensus operator. The PCR1 
on the power set and for non-degenerate cases gives the same results as WAO (as Philippe 
Srnets pointed out); yet, for the storage requirement in a dynamic fusion when the associativity 
is requested, one needs to store for PCR1 only the last sum of masses, besides the previous con- 
junctive rule’s result, while in WAO one needs also to store the number of the steps (see [20] for 
details) - and both rules become quasi-associative. In addition to WAO, we propose a general 
formula for PCR1 (WAO for non-degenerate cases). 

Unfortunately, a severe limitation of PCR1 (as for WAO) is the non-preservation of the 
neutral impact of the VBA as shown in [20]. In other words, for s > 1, one gets for mi (.) / m^(.), 
. . . , m s (.) / m v (.): 

mpcm(-) = [mi © . . . m s © m v ](.) / [mi © . . . m s ](.) 

For the cases of the combination of only one non-vacuous belief assignment mi(.) with the vacu- 
ous belief assignment m v (.) where m i(.) has mass assigned to an empty element, say m i(0) > 0 
as in Smets’ TBM, or as in DSmT dynamic fusion where one finds out that a previous non-empty 
element A, whose mass mi (A) > 0, becomes empty after a certain time, then this mass of an 
empty set has to be transferred to other elements using PCR1, but for such case [mi © m„](.) 
is different from m i(.). This severe drawback of WAO and PCR1 forces us to develop the 
next PCR rules satisfying the neutrality property of VBA with better redistributions of the 
conflicting information. 

1.7.2 Example for PCR1 (degenerate case) 

For non degenerate cases with Shafer’s model, PCR1 and WAO provide the same results. So it is 
interesting to focus the reader’s attention on the difference between PCR1 and WAO in a simple 
degenerate case corresponding to a dynamic fusion problem. Let’s take the following example 
showing the restriction of applicability of static- WAO 9 . As example, let’s consider three different 
suspects A, B and C in a criminal investigation (i.e. 0 = {A, B , C }) and the two following 
simple Bayesian witnesses reports 

mi(A) = 0.3 mi ( B ) = 0.4 mi(C) = 0.3 

7712 (A) = 0.5 7772 ( 1 ?) = 0.1 7772 ( 0 ) = 0.4 
The conjunctive consensus is 

77712(A) = 0.15 77712(1?) = 0.04 77712(C) = 0.12 

8 pointed out independently by Inagaki in 1991 and Lefevre, Colot and Vannoorenberghe in 2002. 

9 static- WAO stands for the WAO rule proposed in [11, 12] based on Shafer’s model for the implicit static 
fusion case (i.e. O remains invariant with time), while dynamic- WAO corresponds to Daniel’s improved version 
of WAO using (1.20). 
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with the conflicting mass k\ 2 = 0.69. Now let’s assume that a little bit later, one learns that 
B = 0 because the second suspect brings a strong alibi, then the initial consensus on B (i.e. 
mi 2 (B) = 0.04) must enter now in the new conflicting mass k' 12 = 0.69 + 0.04 = 0.73 since 
B = 0. Applying the PCR1 formula, one gets now: 



m PCRl\l2{B ) — 0 
m PCRl\l 2 (A) = 0.15 + 

m PCRl\12(C) = 0.12 + 



0.8 



0.8 + 0.7 
0.7 



• 0.73 = 0.5393 



• 0.73 = 0.4607 



0.8 + 0.7 

Let’s remind (see section 4.3) that in this case, the static- WAO provides 



m WAO\v2(B) — 0 rnwAO\i2(A) — 0.4420 R^wao\12{C) — 0.3755 

We can verify easily that m Pcm | 12 (A) + mp C Ri\i 2 {B) + m PC Ri\i 2 {C) = 1 while m WAO \ l2 (A ) + 
m WAO\V 2 (B) + R^wao\\ 2 {C) = 0.8175 < 1. This example shows clearly the difference between 
PCR1 and static- WAO originally proposed in [11, 12] and the ability of PCR1 to deal with 
degenerate/dynamic cases contrariwise to original WAO. The improved dynamic- WAO version 
suggested by Daniel coincides with PCR1. 



1.8 The PCR2 rule 

1.8.1 The PCR2 formula 

In PCR2, the total conflicting mass k\ 2 is distributed only to the non-empty sets involved in the 
conflict (not to all non-empty sets) and taken the canonical form of the conflict proportionally 
with respect to their corresponding non-empty column sum. The redistribution is then more 
exact (accurate) than in PCR1 and WAO. A nice feature of PCR2 is the preservation of the 
neutral impact of the VBA and of course its ability to deal with all cases/models. 

A non-empty set X\ £ G 0 is considered involved in the conflict if there exists another 
set X 2 £ G 0 which is neither included in X\ nor includes X\ such that X\ 0 X 2 = 0 and 
mi 2 (X\ O X 2 ) > 0. This definition can be generalized for s > 2 sources. 

• The PCR2 formula for two sources (s = 2) is V(A 0) £ G 0 , 

mp C R 2 (X) = [ V m 1 (X 1 )m 2 (X 2 )]+C(X)^^--k 12 (1.23) 

z ' ei 2 

X!,x 2 eG @ 

X!nx 2 =x 

where 

^ ^ | 1, if A involved in the conflict, 

1 0, otherwise; 

and where ci 2 (X) is the non-zero sum of the column of X in the mass matrix, i.e. 
ci 2 (X) = mi (A) + m 2 ( A) 0, k\ 2 is the total conflicting mass, and ei 2 is the sum 

of all non-zero column sums of all non-empty sets only involved in the conflict (resulting 
from the conjunctive normal form of their intersection after using the conjunctive rule). 
In many cases ei 2 = 2, but in some degenerate cases it can be less. 
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• For the the combination of s > 2 sources, the previous PCR2 formula can be easily 
generalized as follows V(X 7^ 0) G G e : 

mpcmiX) = [ V TT mi(Xi)\+C(X) 12 "' s - — - • fci2... s (1-24) 

.Yi,X 2 ,...,X s eG e *=1 
x 1 nx 2 n...nx s =x 

where 

J 1, if X involved in the conflict, 

C(X ) = < 

10, otherwise; 

and C12...S (-X”) is the non-zero sum of the column of X in the mass matrix, i.e. ci2... s (X) = 
mi(X) + m-iiX) + . . . + m s (X) / 0, k\2...s is the total conflicting mass, and ei2... s is the 
sum of all non-zero column sums of all non-empty sets involved in the conflict (in many 
cases ei2... s = s, but in some degenerate cases it can be less). 

In the degenerate case when all column sums of all non-empty sets involved in the conflict 
are zero, then the conflicting mass is transferred to the non-empty disjunctive form of all sets 
together which were involved in the conflict together. But if this disjunctive form happens 
to be empty, then the problem reduces to a degenerate void problem and thus all conflicting 
mass is transferred to the empty set or we can assume (if one has enough reason to justify 
such assumption) that the frame of discernment might contain new unknown hypotheses all 
summarized by #0 and under this assumption all conflicting mass is transferred onto the unknown 
possible 6q. 

1.8.2 Example for PCR2 versus PCR1 

Let’s have the frame of discernment 0 = {A,B}, Shafer’s model (i.e. all intersections empty), 
and the following two bba’s: 

mi(A) = 0.7 rrii(B) = 0.1 m\(A U B) = 0.2 

m,2(A) = 0.5 rri2(B) = 0.4 m2(AU5) = 0.1 
The sums of columns of the mass matrix are 

012 (A) = 1.2 c i2 (R) = 0.5 c\ 2 (A UB) = 0.3 
Then the conjunctive consensus yields 

777,12(^1) = 0.52 777.12 (B) = 0.13 777.12(^1 U B) = 0.02 
with the total conflict k\2 = mi2(A D B) = 0.33. 

• Applying the PCR1 rule yields (du = 1.2 + 0.5 + 0.3 = 2): 

rn PC Ri\i2(A) = 777i2 (A) + ■ k\ 2 = 0.52 + . 0 .33 = 0.7180 

«12 2 

m PCR.i\i2(B) = 77712(1?) H — — p — - • k\2 = 0.13 -| — — — • 0.33 = 0.2125 
1 du 2 

mp C Ri\i 2 (A U B) = 777 i 2 (A U B) + Cl2 ^ UB "> . k V2 = 0.02 + ^ • 0.33 = 0.0695 

«12 2 
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• While applying the PCR2 rule yields (ei 2 = 1.2 + 0.5 = 1.7): 

m PC R2{A ) = mi 2 (A) + • k V2 = 0.52 + ^ • 0.33 = 0.752941 

ei2 1.7 

mpcm{B ) = m 12 (B ) + C -A^l . kl2 = 0.12 + ^ • 0-33 = 0.227059 

ei2 1.7 

m pcr2 (A U B) = mi 2 {A U B) = 0.02 

1.8.3 Example of neutral impact of VBA for PCR2 

Let’s keep the previous example and introduce now a third but totally ignorant source m v (.) 
and examine the result of the combination of the 3 sources with PCR2. So, let’s start with 

mi(A) = 0.7 mi(B) = 0.1 roi(AU5) = 0.2 

m 2 {A) = 0.5 m 2 (B ) = 0.4 m 2 (A U B) = 0.1 

m v (A) = 0.0 m v (B) = 0.0 m v (A U B) = 1.0 

The sums of columns of the mass matrix are 

c 12v {A) = 1.2 ci 2v (B) = 0.5 c\ 2v {A UB) = 1.3 

Then the conjunctive consensus yields 

mi 2v {A) = 0.52 m\ 2v {B) = 0.13 m\ 2v (A U B) = 0.02 

with the total conflict k\ 2v = m\ 2v {A (IS) = 0.33. We get naturally rri] 2v (.) = mi 2 (.) because 
the vacuous belief assignment rn v ( . ) has no impact in the conjunctive consensus. 

Applying the PCR2 rule yields: 

m PCR2\i2v{A) = Tni2v(A) 4 — - • k\ 2v = 0.52 4- • 0.33 = 0.752941 

1 ei2„ 1.2 + 0.5 

m PC R2\i2v(B) = m 12v {B) + ° 12v ^ • k 12v = 0.52 + °; 5 • 0.33 = 0.227059 

1 ei 2,; 1.2 + 0.5 

m PCR2\i2v(A U B) = mi2 V (A U B) = 0.02 

In this example one sees that the neutrality property of VBA is effectively well satisfied since 

m PCR2\12v(-) = m PCR2\12(-) 

A general proof for neutrality of VBA within PCR2 is given in section 1.11.1. 

1.9 The PCR3 rule 



1.9.1 Principle of PCR3 

In PCR3, one transfers partial conflicting masses , instead of the total conflicting mass, to non- 
empty sets involved in partial conflict (taken the canonical form of each partial conflict). If 
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an intersection is empty, say A n B = 0, then the mass m{AC\ B) of the partial conflict is 
transferred to the non-empty sets A and B proportionally with respect to the non-zero sum 
of masses assigned to A and respectively to B by the bba’s m\{.) and m 2 (.). The PCR3 rule 
works if at least one set between A and B is non-empty and its column sum is non-zero. 



When both sets A and B are empty, or both corresponding column sums of the mass matrix 
are zero, or only one set is non-empty and its column sum is zero, then the mass m(A n B) is 
transferred to the non-empty disjunctive form u(A) U u(B) defined in (1.25); if this disjunctive 
form is empty then m(A n B) is transferred to the non-empty total ignorance; but if even the 
total ignorance is empty then either the problem degenerates truly to a void problem and thus 
all conflicting mass is transferred onto the empty set, or we can assume (if one has enough 
reason to justify such assumption) that the frame of discernment might contain new unknown 
hypotheses all summarized by 9q and under this assumption all conflicting mass is transferred 
onto the unknown possible 9q. 



If another intersection, say A n C n D = 0, then again the mass m(A n C O D) > 0 is trans- 
ferred to the non-empty sets A, C, and D proportionally with respect to the non-zero sum of 
masses assigned to A. C, and respectively D by the sources; if all three sets A. C, D are empty 
or the sets which are non-empty have their corresponding column sums equal to zero, then the 
mass m(A n C n D) is transferred to the non-empty disjunctive form u(A) U u(C) U u{D)\ if 
this disjunctive form is empty then the mass m(A flCfl D) is transferred to the non-empty 
total ignorance; but if even the total ignorance is empty (a completely degenerate void case) all 
conflicting mass is transferred onto the empty set (which means that the problem is truly void) , 
or (if we prefer to adopt an optimistic point of view) all conflicting mass is transferred onto 
a new unknown extra and closure element 6q representing all missing hypotheses of the frame 0. 

The disjunctive form is defined 10 as [18]: 



u(X) = X ifXis a singleton 

< u{X U Y) = u{X) U u{Y) (1.25) 

^(inl) = u{X)Ou{Y) 



1.9.2 The PCR3 formula 



For the combination of two bba’s, the PCR3 formula is given by: V(X ^ 0) € G , 



10 These relationships can be generalized for any number of sets. 
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mpcm{X) = [ 22 mi{Xi)m 2 (X 2 )] 

Xi,x 2 eG e 

x 1 nx 2 =x 



+ [cn(X)- J2 



YeG e 

ynx=0 



mi(Y)m 2 (X) + mi(X)m 2 (Y) 

cn(X) + c 12 (Y) 



+ [ 22 [mi(Xi)m 2 (X 2 ) + m 1 (X 2 )m 2 (X 1 )]\ 

X 1 ,X 2 £(G e \{X})nV) 

x 1 nx 2 =9 

u(X 1 )Uu(X 2 )=X 



+ [4>e{X) 22 [mi(Xi)m 2 (X 2 ) + mi(X 2 )m 2 (X 1 )}\ 

X 1 ,X 2 £(G e \{X})n<A 

Xinx 2 =0 

it(Xi)=u(X 2 )=0 



(1.26) 



where all sets are in canonical form, ci 2 (X l ) (Xj G G®) is the non-zero sum of the mass 
matrix column corresponding to the set X{. i.e. ci 2 (Xj) = mi(Xj) + m 2 (Xi) / 0, and 
where </>©(.) is the characteristic function of the total ignorance (assuming 
defined by 

<j>e(X) = 1 if X = 6\ U 0 2 U . . . U 9 n (total ignorance) 

(Pq(X) = 0 otherwise 

• For the fusion of s > 2 bba’s, one extends the above procedure to formulas (1.25) and 
(1.26) to more general ones. One then gets the following PCR3 general formula. Let 
G® = [X], . . . , X n } / 0 (G® being either the power-set or hyper-power set depending on 
the model we want to deal with), n > 2, MX / I, 16 G®, one has: 



© |= n) 
(1.27) 



mpcm{X) = m\2...s{X) 

+ c 12 ... s (x) ■ 22 s? CR3 (x, k) + 22 s% CR \x, k ) 

k = 1 k = 1 

s 

+ <MX)X>3 PCR3 (X,£0 (1-28) 

k = 1 

For convenience, the following notation is used 



S 

mi 2 ... s (X) = e n m k (X k ) 

X 1 ,...,X s £G e k=l 

x 1 r...rx s =x 

k 

^i2... s (P) x i:j ) = m 12 ... s (x il n . . . n x ifc ) 

3 = i 

S[ CR3 (X,k)= 22 R i k 1 ’-’ ik (X) 

Xi 1 ,...,x ik eG e \{x} 

xr\X il n...r\X ik =<D 
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with 



/ y\ a m i 2 ...s(x n Xj x n . . . n Xj k ) 

Cl2...s\X) + Mj = 1 c V2...s\Xi j ) 

and 

S? cm (X,k)± J2 rn 12 ... s ( f|V,.) 

x il ,...,x ifc e(G e \{x}) n0 i =1 

{h,-,h-}eP fc ({l,2,...,n}) 

x^n.-.n x ik =<H 
u(X il )U...Uu(X ik )=X 

k 

S? cm (X,k)± J2 rni 2 ... s (fl^.) 

x ili; ..,x ifc e(G e \{x})n0 i=i 

x il n...nx ifc =0 

«(X il )=...=w(X i J=0 

where 0 is the set of elements (if any) which have been forced to be empty by the integrity 
constraints of the model of the problem (in case of dynamic fusion) and ( V k ({l , 2, . . . , n}) 
is the set of all subsets ok k elements from {1,2 , ,n} (permutations of n elements taken 
by k), the order of elements doesn’t count. 

The sum Ylt=i ^ 2 CR3 (X,k) in (1.28) is for cases when X^,. Xi k become empty in 
dynamic fusion; their intersection mass is transferred to their disjunctive form: u(Xj, 1 ) U 
. . . U u(X ik ) / 0. 

The sum Ylk=i S^ CR3 (X,k) in (1.28) is for degenerate cases, i.e. when X lk 

and their disjunctive form become empty in dynamic fusion; their intersection mass is 
transferred to the total ignorance. 

PCR3 preserves the neutral impact of the VBA and works for any cases/models. 

1.9.3 Example for PCR3 

Let’s have the frame of discernment 0 = {A, B, C}, Shafer’s model (i.e. all intersections empty), 
and the 2 following Bayesian bba’s 

ini (A) = 0.6 mi(B) = 0.3 ?ni(C) =0.1 

777 2 (A) = 0.4 m 2 {B) = 0.4 m 2 (C) = 0.2 
The sums of columns of the mass matrix are 

c 12 (A) = 1.0 c 12 (B) = 0.7 c 12 (C) = 0.3 
Then the conjunctive consensus yields 



m 12 (A) = 0.24 777i 2 (B) = 0.12 777i 2 (C) = 0.02 
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with the total conflict A; 12 = mi 2 (AnB) + 777,12 (A flC) + 777,12 (-B C\C) = 0.36 + 0.16 + 0.10 = 0.62, 
which is a sum of factors. 



Applying the PCR3 rule yields for this very simple (Bayesian) case: 



m PCi?3|12( y 4) 



m 12 {A) + 012 (A) 



777,1 (B)m 2 (A) + m\(A)m 2 (B) 



0.24 + 1 



+ c i2 (A) 

0.3 -0.4 + 0.6 



012 (A) + c\ 2 (B) 

777,1 (C)m 2 (A) + 777l(A)777 2 (C) 



012 (A) + ci 2 (C') 

0.4 + 0.6 



1 + 0.7 



0.4 0.1 

+ 1 



0.2 



1 + 0.3 



0.574842 



m pc m\i2(B) 



777,12 (R) + Cl 2 (£) • 



777,1 (A)m 2 (B) + 777 1 (B)l7l 2 (A) 



0.12 + 0.7- 



+ ci 2 (B) 

0.6 -0.4 + 0.3 



012 (B) + ci 2 (A) 

777 1 (C)m 2 (B) + mi(B)m 2 (C) 



012 (B) + ci 2 (C') 

0.4 + 0.3 



0.7 + 1 



0.4 „ 0.1 

+ 0.7 



0.2 



0.7 + 0.3 



0.338235 



77 hPOR 3 | 12 (C') — 77712 (C) + Ci 2 (C) 



777l(C)?77 2 (A) + 7771 ( A) 777 2 (C) 



+ Cl 2 (C) 



012 (C) + ci 2 (A) 
mi(C)m 2 (B) + im(B)in 2 (C) 



Cl2 (C) + Ci 2 (-B) 



= 0.02 + 0.3 



0.1 -0.4 + 0.6 -0.2 
0.3 + 1 



+ 0.3 



0.1 -0.4 + 0.2 -0.3 
0.3 + 0.7 



= 0.086923 



Note that in this simple case, the two last sums involved in formula (1.26) are equal to 
zero because here there doesn’t exist positive mass products 7?7 i(Ai) 7772(A 2 ) to compute for 
any X € 2®, Xi,X 2 € 2® \ {A} such that X\ n X 2 = 0 and u(X 1 ) U u(X 2 ) = X, neither for 
X\ n X 2 = 0 and u(X\) = u(X 2 ) = 0. 



In this example, PCR3 provides a result different from PCR1 and PCR2 (PCR2 provides 
same result as PCR1) since 

mpcRi(A) = 0.24 + 1 0.62 = 0.550 

LH K ' 1 + 0.7 + 0.3 

0.7 

mpcRi(B) = 0.12 + 0.62 = 0.337 

LHK ’ 1 + 0.7 + 0.3 

mpcRi(C) = 0.02 + ^ 0.62 = 0.113 

LH y J 1 + 0.7 + 0.3 



1.9.4 Example of neutral impact of VBA for PCR3 

Let’s keep the previous example and introduce now a third but totally ignorant source m v (.) 
and examine the result of the combination of the 3 sources with PCR3. 0 denotes here for 




30 PCR RULES FOR INFORMATION FUSION 

notation convenience AUBUC. So, Let’s start with 

m\(A) = 0.6 m\(B) = 0.3 
m,2{A) = 0.4 1712 (B) = 0.4 
m v (A) = 0.0 m v (B) = 0.0 

The sums of columns of the mass matrix are 

Cl2v(A) = 1, C\2v(B) = 0.7, Ci2v(C) = 0.3, Ci2„(0) = 1 

The conjunctive consensus yields 



m\(C) = 0.1 
1712 (C) = 0.2 
m v (C) = 0.0 m v (0 ) = 1 



7n\2v(A) = 0.24 m\ 2 v(B) = 0.12 rn,i 2 V (C) = 0.02 



with the total conflict k\ 2 V = mi 2 V (AnB)+mi 2 V (AnC)+mi 2 V (BnC) = 0.36+0.16+0.10 = 0.62, 
which is a sum of factors. We get naturally mi 2 «(.) = mi 2 (.) because the vacuous belief assign- 
ment rri v ( . ) has no impact on the conjunctive consensus. 



Applying the PCR3 rule yields for this case 



m PCR3\l'2v(A) —mi2 V (A) 

+ C\2 v (A) 
+ C\2v(A) 



mi(B)m,2(A)m. v (0) m.i(A)iri 2 (B)m v (@) 
Cl2v(A) + C\2v(B) C\ 2 v(A) + C\ 2 v(B) 

mi (C)m 2 (A)m v (0) m± (A)m 2 (C)m v (0) 

Cl2v(A) + Ci2- i ;(C') Ci2 v (A) + C\2v(C) 



0.3 • 0.4 • 1 + 0 . 6 - 0 . 4- 1 0 . 1 - 0 . 4- 1 + 0 . 6 - 0 . 2-1 

=» 24 + 1 TTar + 1 ‘ 

= 0.574842 = m PC m\i2(A) 



Similarly, one obtains 



m PCR3\12v(B ) —0.12 + 0.7 



0.6- 0.4- 1 + 0.3- 0.4-1 



0.7+1 
=0.338235 = mpcrn\i2(B ) 



m PCR3\V2v(C) —0.02 + 0.3 



0.1 -0.4- 1 + 0.6 -0.2- 1 



0.3 + 1 
=0.086923 = m PC R3\i2(C) 





1 + 0.3 




0.1 


-0.4- 1 + 0.3- 


0.2 • 1 




0.7 + 0.3 




0.1 ■ 


-0.4- 1 + 0.2- 


0.3 • 1 


0.3 + 0.7 



In this example one sees that the neutrality property of YBA is effectively well satisfied by 
PCR3 rule since 

m PCR3\12v(-) = m PCR3\12(-) 



A general proof for neutrality of VBA within PCR3 is given in section 1.11.1. 
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1.10 The PCR4 rule 

1.10.1 Principle of PCR4 

PCR4 redistributes the partial conflicting mass to the elements involved in the partial conflict, 
considering the canonical form of the partial conflict. PCR4 is an improvement of previous PCR 
rules but also of Milan Daniel’s rninC operator [18]. Daniel uses the proportionalization with 
respect to the results of the conjunctive rule, but not with respect to the masses assigned to each 
set by the sources of information as done in PCR1-3 and also as in the most effective PCR5 rule 
explained in the next section. Actually, PCR4 also uses the proportionalization with respect 
to the results of the conjunctive rule, but with PCR4 the conflicting mass mi 2 (A fi B) when 
A n B = 0 is distributed to A and B only because only A and B were involved in the conflict 
(A U R was not involved in the conflict since m\ 2 {A n B) = m.i(A)m 2 (B) + m, 2 (A)mi(B)), 
while rninC redistributes my 2 {A n B ) to A, B, and A U B in both of its versions a) and b) (see 
section 5 and [18] for details). Also, for the mixed elements such as C n {A U B) = 0, the mass 
m(C n(AU B)) is redistributed to C, A U B, A U B U C in rninC version a), and worse in rninC 
version b) to A, B, C, AU.B, AuC, BUC and AURUC (see example in section 5). PCR4 rule 
improves this and redistributes the mass m(C n (A U B )) to C and AllB only , since only them 
were involved in the conflict: i.e. m\ 2 {C n (A U B)) = mi(C)m 2 (A U B) + m 2 {C)mi(A U B), 
clearly the other elements A, B, AuBuC that get some mass in rninC were not involved in the 
conflict Cn(AuB). If at least one conjunctive rule result is null, then the partial conflicting 
mass which involved this set is redistributed proportionally to the column sums corresponding 
to each set. Thus PCR4 does a more exact redistribution than both rninC versions (versions 
a) and b)) explained in section 5. The PCR4 rule partially extends Dempster’s rule in the 
sense that instead of redistributing the total conflicting mass as within Dempster’s rule, PCR4 
redistributes partial conflicting masses, hence PCR4 does a better refined redistribution than 
Dempster’s rule; PCR4 and Dempster’s rule coincide for 0 = {A, R}, in Shafer’s model, with 
s > 2 sources, and such that mi 2 ... s (A) > 0, mi 2 ... s {B) > 0, and m\ 2 ...s{A U B) = 0. Thus 
according to authors opinion, PCR4 rule redistributes better than Dempster’s rule since in 
PCR one goes on partial conflicting, while Dempster’s rule redistributes the conflicting mass to 
all non-empty sets whose conjunctive mass is nonzero, even those not involved in the conflict. 



1.10.2 The PCR4 formula 

The PCR4 formula for s = 2 sources: MX £ G & \ {0} 



mpcm(X ) = m\2{X) ■ [1 + ^ 



YeG® 
Y nx=0 



m 12 (xnv) 
m 12 (X) + m 12 (Y) 



(1.29) 



with mi 2 (X) and m\ 2 {Y) nonzero. mi 2 (.) corresponds to the conjunctive consensus, i.e. 

mi 2 (X) = mi(X 1 )m 2 (X 2 ) . 

x u x 2 ec° 

x 1 nx 2 =x 

If at least one of m\ 2 (X) or mi 2 (Y) is zero, the fraction is discarded and the mass m i 2 (X n Y) 
is transferred to X and Y proportionally with respect to their non-zero column sum of masses; 
if both their column sums of masses are zero, then one transfers to the partial ignorance X U Y; 
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if even this partial ignorance is empty then one transfers to the total ignorance. 

Let G = {X \, . . . , X n } / 0 (G® being either the power-set or hyper-power set depending on 
the model we want to deal with), n > 2, \/X / 0, I 6 G®, the general PCR4 formula for s > 2 
sources is given by MX € G® \ {0} 



S— 1 

mp C R 4 (X) = m 12 ...s(X) • [1 + XI S Pcm (X, k)] (1.30) 

k = 1 

with 

V m 12 ,„ s (in4n...ni,J (L31) 

X n ,...,X^G°\{X} m r 2 ..,(X) + Ei=l "»12...-(^-) 

j fc }epfc({l, 2,... ,n}) 

.Yn.Y il n...n.Y ifc =0 

with all mi 2 ...s(^f), 711 . 12 .. . s (Ad), • . . , m\ 2 ... s {X n ) nonzero and where the first term of the right 
side of (1.30) corresponds to the conjunctive consensus between s sources (i.e. mi2...s(-))- ^ 
least one of m\ 2 ... s {X), m\ 2 ...s{Xi ) , , , mi 2 ... s (X n ) is zero, the fraction is discarded and the 
mass mi 2 ... s (X r\XiC\X 2 fi . . .OX^) is transferred to X, Xi, . . . , X proportionally with respect 
to their corresponding column sums in the mass matrix. 

1.10.3 Example for PCR4 versus minC 

Let’s consider 0 = { A , B}, Shafer’s model and the the two following bba’s: 

?7ri (-4) = 0.6 mi (B) = 0.3 mi (dull) = 0.1 

rri2(A) = 0.2 m,2(B) = 0.3 m2{A U B) = 0.5 
Then the conjunctive consensus yields : 

m l2 {A) = 0.44 771/12 (R) = 0.27 m 12 (A U B) = 0.05 



with the conflicting mass 

k\2 = 71712 (7l H B) = mi(A)m2(B) + m\{B)m2(A) = 0.24 

Applying PCR4 rule, one has the following proportional redistribution 11 to satisfy 

x y 0.24 



0.44 0.27 0.44 + 0.27 

from which, one deduces x = 0.1487 and y = 0.0913 and thus 



0.3380 



m,pcm(A) = 0.44 + 0.1487 = 0.5887 
mpcm(B) = 0.27 + 0.0913 = 0.3613 
t)2pcr4{A U B ) = 0.05 



n £ is the part of conflict redistributed to A, y is the part of conflict redistributed to B. 
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while applying minC (version a) and b)) are equivalent in this 2D case), one uses the following 
proportional redistribution 12 



Whence x 
(0.24/0.76) 



x = _y_ 

0.44 0.27 

0.44 • (0.24/0.76) ? 
0.015789, so that 



0.24 



0.31578 



0.05 0.44 + 0.27 + 0.05 

0.138947, y = 0.27 • (0.24/0.76) 



0.085263, z 



0.05 • 



m minC {A) » 0.44 + 0.138947 = 0.578948 
m minC {B) » 0.27 + 0.085263 = 0.355263 
m min c{A U B) « 0.05 + 0.015789 = 0.065789 



Therefore, one sees clearly the difference between PCR4 and minC rules. It can be noted 
here that minC gives the same result as Dempster’s rule, but the result drawn from minC and 
Dempster’s rules is less exact in comparison to PCR4 because minC and Dempster’s rules re- 
distribute a fraction of the conflicting mass to A U B too, although A U B is not involved in any 
conflict (therefore 4UB doesn’t deserve anything). 



We can remark also that in the 2D Bayesian case, the PCR4, minC, and Dempster’s rules 
give the same results. For example, let’s take 0 = {A, B}, Shafer’s model and the two following 
bba’s 

mi(A) = 0.6 m\(B) = 0.4 
rwiiA) = 0.1 777.2 (B) = 0.9 

The conjunctive consensus yields 777 - 12 ( 4 ) = 0.06, 77712 (B) = 0.36 with the conflicting mass 

k \2 = 777 . 12 ( 7 ! nB) = mi(A)m 2 (B) + 777 . 1 (B) 7772 (4) = 0.58 

PCR4, MinC and Dempster’s rules provide 

mpcm{A ) = m minC (A) = m. DS {A) = 0.142857 
mpcm(B) = m min c(B) = m, DS (B ) = 0.857143 



1.10.4 Example of neutral impact of VBA for PCR4 

Let’s consider the previous example with 0 = {4., B }, Shafer’s model and the the two following 
bba’s: 

7771 (4) = 0.6 777-1 (B) = 0.3 777 1 (4 U H) = 0.1 
7772(4) = 0.2 777.2(B) = 0.3 7772(4 U B) = 0.5 
Then the conjunctive consensus yields : 

777-12(4) = 0.44 77712(B) = 0.27 777-12(4 U B) = 0.05 
with the conflicting mass 

k\2 = 777.12(4 n B) = 7771 (4)777-2 (B) + 777.1(B) 7772 (4) = 0.24 
12 z is the part of conflict redistributed to A U B. 




34 



PCR RULES FOR INFORMATION FUSION 



The canonical form c(A n B) = A n B, thus k \2 = 777-12 (A n B) = 0.24 will be distributed 
to A and B only proportionally with respect to their corresponding mi 2 (.), i.e. with respect to 
0.44 and 0.27 respectively. One gets: 



m PCm\\2{A) — 0.5887 — 0.3613 mpcm\i2(A U B) — 0.05 

Now let’s introduce a third and vacuous belief assignment m v (AnB) = 1 and combine altogether 
mi(.), m. 2 (.) and m v {.) with the conjunctive consensus. One gets 

mi 2 v{A) = 0A4 m\ 2 v(B) = 0.27 m,\ 2 V {A U B) = 0.05 m,i 2 V (A n B 0 (A U B)) = 0.24 

Since the canonical form c(A nBfl(4U B)) = A n B, mi 2 V (A nfifl(4U B )) = 0.24 will be 
distributed to A and B only proportionally with respect to their corresponding ml2v(.), i.e. 
with respect to 0.44 and 0.27 respectively, therefore exactly as above. Thus 



m Pcm\i 2 v(.A) — 0.5887 rn PC m\i 2 v{B) — 0.3613 m PC R4\i2v(A U B) — 0.05 

In this example one sees that the neutrality property of VBA is effectively well satisfied by 
PCR4 rule since 

m pcm\i2v(-) = m Pcm\i2(-) 

A general proof for neutrality of VBA within PCR4 is given in section 1.11.1. 



1.10.5 A more complex example for PCR4 

Let’s consider now a more complex example involving some null masses (i.e. 77112 (A) = 77712 (B) = 
0 ) in the conjunctive consensus between sources. So, let’s consider 0 = {A, B,C, D}, Shafer’s 
model and the two following belief assignments: 

777.l(A) = 0 777-1 (B) = 0.4 777-1 (C) = 0.5 777i(D) = 0.1 

777 . 2 (A) = 0.6 777 - 2 ( 11 ) = 0 777 . 2 (C) = 0.1 777 - 2 ( 11 ) = 0.3 

The conjunctive consensus yields here 777 . 12 (A) = 777 . 12 (B) = 0, 77712 (C) = 0.05, 77712 ( 11 ) = 0.03 
with the total conflicting mass 

kl2 = 77712 (A Pi B) + 777-12 (A fl C) + 777 l 2 (A fi D) 

+ 777-12 (B Pi C) + 777-12 (B D D) + 77712 (C H D ) 

= 0.24 + 0.30 + 0.06 + 0.04 + 0.12 + 0.16 = 0.92 



Because 777.12(A) = 777.12(B) = 0, the denominator 77712(A) + 77712(B) = 0 and the transfer 
onto A and B should be done proportionally to 7772(A) and 7771(B), thus: 



x _ y _ 0.24 

06 “ 04 “ 0.6 + 0.4 



0.24 



whence x = 0.144, y = 0.096. 



77712 (A H C) = 0.30 is transferred to A and C: 

x z 0.30 

06 “ 0.5 + 0.1 “ ~L2 




1.10. THE PCR4 RULE 



35 



whence x = z = 0.6 • (0.30/1.2) = 0.15. 

mi 2 (A n D) = 0.06 is transferred to A and D: 

x w 0.06 

06 “ 0.3 + 0.1 ““ 

whence x = 0.6 • (0.06) = 0.036 and w = 0.4 • (0.06) = 0.024. 

mi 2 (B flC) = 0.04 is transferred to B and C: 

y _ z _ 0.04 

04 - 06 “ ~T~ 

whence y = 0.4 • (0.04) = 0.016 and 2 = 0.6 • (0.04) = 0.024. 

m l2 {B n D) = 0.12 is transferred to B and D: 

y_ = ^ = ai2 = 

0.4 0.4 0.8 

whence y = 0.4 • (0.15) = 0.06 and w = 0.4 • (0.15) = 0.06. 

The partial conflict m\ 2 (C (~l D) = 0.16 is proportionally redistributed to C and D only 
according to 

z w 0.16 o 

04)5 “ 003 “ 0.05 + 0.03 

whence z = 0.10 and w = 0.06. Summing all redistributed partial conflicts, one finally gets: 

mpcm{A) = 0 + 0.144 + 0.150 + 0.036 = 0.330 
mpcm(B) = 0 + 0.096 + 0.016 + 0.016 = 0.172 
mpcm(C) = 0.05 + 0.15 + 0.024 + 0.10 = 0.324 
mpcm(D) = 0.03 + 0.024 + 0.06 + 0.06 = 0.174 

while rninC provides 13 

mmi n c{A) = m min c(B ) = m min c{A U B) = 0.08 
mmin.c{C) = 0.490 m. minC {D) = 0.270 

The distinction between PCR4 and rninC here is that minC transfers equally the 1/3 of con- 
flicting mass D B) = 0.24 onto A, B and AU B, while PCR4 redistributes it to A and 

B proportionally to their masses m 2 (A) and m.\{B). Upon to authors opinions, the minC re- 
distribution appears less exact than PCR4 since A U B is not involved into the partial conflict 
An B and we don’t see a reasonable justification on minC transfer onto Au B in this case. 

13 It can be proven that versions a) and b) of minC provide here same result because in this specific example 
mi2 (+) = mi2(B) — m\2{A UB) = 0. 
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1.11 The PCR5 rule 

1.11.1 Principle of PCR5 

Similarly to PCR2-4, PCR5 redistributes the partial conflicting mass to the elements involved 
in the partial conflict, considering the canonical form of the partial conflict. PCR5 is the most 
mathematically exact redistribution of conflicting mass to non-empty sets following the logic of 
the conjunctive rule. But this is harder to implement. PCR5 satisfies the neutrality property of 
YBA also. In order to understand the principle of PCR5, let’s start with examples going from 
the easiest to the more complex one. 

Proof of neutrality of VBA for PCR2-PCR5 : PCR2, PCR3, PCR4 and PCR5 rules preserve the 
neutral impact of the VBA because in any partial conflict, as well in the total conflict which is a 
sum of all partial conflicts, the canonical form of each partial conflict does not include 0 since 0 
is a neutral element for intersection (conflict), therefore 0 gets no mass after the redistribution 
of the conflicting mass. This general proof for neutrality of VBA works in dynamic or static 
cases for all PCR2-5, since the total ignorance, say /*, can not escape the conjunctive normal 
form, i.e. the canonical form of R n A is A, where A is any set included in D® . 

1.11.1.1 A two sources example 1 for PCR5 

Suppose one has the frame of discernment 0 = {A,B} of exclusive elements, and 2 sources of 
evidences providing the following bba’s 

mi (A) = 0.6 m\{B) = 0 mi(iUB) = 0.4 

m 2 {A) = 0 7712 ( 1 ?) = 0.3 m. 2 (A U B) = 0.7 
Then the conjunctive consensus yields : 



mi 2 (A) = 0.42 m 12 {B) = 0.12 m, 12 {A U B) = 0.28 
with the conflicting mass 

k\ 2 = rn. 12 (A O B) = mi(A)m 2 (B) + m\(B)m 2 {A) = 0.18 

Therefore A and B are involved in the conflict (A U B is not involved), hence only A and B 
deserve a part of the conflicting mass, AuB does not deserve. With PCR5, one redistributes the 
conflicting mass 0.18 to A and B proportionally with the masses ?77 i(A) and m. 2 (B) assigned 
to A and B respectively. Let x be the conflicting mass to be redistributed to A, and y the 
conflicting mass redistributed to B, then 

— = JL = x + y = = n 2 

0.6 “ 0.3 “ 0.6 + 0.3 “ 0.9 

whence x = 0.6 • 0.2 = 0.12, y = 0.3 • 0.2 = 0.06. Thus: 

m PC R5(A) = 0.42 + 0.12 = 0.54 

mpcR 5 (B ) = 0.12 + 0.06 = 0.18 

^pcr5(^4 U B) = 0.28 
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This result is equal to that of PCR3 and even PCR2, but different from PCR1 and PCR4 in 
this specific example. PCR1 and PCR4 yield: 

mpcRi(A) = 0.42 + °' 6 + ° • 0.18 = 0.474 

mpcRi(B) = 0.12 + ° + 2 °’ 3 • 0.18 = 0.147 

m PC Ri(A U B) = 0.28 + °' 4 ^ 0,/ • 0.18 = 0.379 

0 18 

mp C R4(A) = 0.42 + 0.42 • — — = 0.56 

LH y ’ 0.42 + 0.12 

mp C R4(B) = 0.12 + 0.12 0,18 - = 0.16 

LHK ’ 0.12 + 0.42 

m PCR4{A U B ) = 0.28 

In summary, here are the results obtained from Dempster’s rule (DS), (DSmH), (PCR1), 
(PCR4) and (PCR5): 





A R AUR 


m. DS 

mDSm.H 

m.pcRi 

mpcR4 

mpcR5 


0.512 0.146 0.342 

0.420 0.120 0.460 

0.474 0.147 0.379 

0.560 0.160 0.280 

0.540 0.180 0.280 



1.11.1.2 A two sources example 2 for PCR5 

Now let’s modify a little the previous example and consider now: 

mi(A) = 0.6 mi(B) = 0 mi(4uB) = 0.4 
7712(A) = 0.2 7772 (R) = 0.3 7772 (A U B) = 0.5 

Then the conjunctive consensus yields : 

77712 (A) = 0.50 ?77l2 (R) = 0.12 77712 (A U R) = 0.20 

with the conflicting mass 

k \2 = 77712 (A n R) = 777l(A)7772(R) + 777l (R)?772 (A) = 0.18 

The conflict k \2 is the same as in previous example, which means that 7772 (A) = 0.2 did not 
have any impact on the conflict; why?, because m\{B) = 0. Therefore A and R are involved 
in the conflict (A U R is not involved), hence only A and R deserve a part of the conflicting 
mass, AuR does not deserve. With PCR5, one redistributes the conflicting mass 0.18 to A and 
R proportionally with the masses 7771 (A) and 7772 (R) assigned to A and R respectively. The 
mass 7772 (A) = 0.2 is not considered to the weighting factors of the redistribution. Let x be the 
conflicting mass to be redistributed to A, and y the conflicting mass redistributed to R. By the 
same calculations one has: 

— = JL = x + y = = n 2 

0.6 ““ 0.3 “ 0.6 + 0.3 “ 0.9 
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whence x = 0.6 • 0.2 = 0.12, y = 0.3 • 0.2 = 0.06. Thus, one gets now: 

TnpcR5(A) = 0.50 + 0.12 = 0.62 

mpcR 5 (B ) = 0.12 + 0.06 = 0.18 

m PCR5(A U B ) = 0.20 + 0 = 0.20 



We did not take into consideration the sum of masses of column A, i.e. mi(A) + m 2 (A) = 
0.6 + 0.2 = 0.8, since clearly m 2 (.A) = 0.2 has no impact on the conflicting mass. 



In this second example, the result obtained by PCR5 is different from WAO, PCR1, PCR2, 
PCR3 and PCR4 because 



, 0 . 6 + 0.2 

mwAo(A) = 0.50 + 0.18 = 0.572 

m WA o(B) = 0.12 + ° + 9 °' 3 • 0.18 = 0.147 

m W Ao(A U B) = 0.20 + °' 4 ^ 0,5 • 0.18 = 0.281 



mpcRi (A) 

mpcR\ (B) 



mpcRi {A U B) 



0.50 + 
0.12 + 
0.20 + 



0.6 + 0.2 

0.8 + 0.3 + 0.9 
0 + 0.3 

0.8 + 0.3 + 0.9 
0.4 + 0.5 
0.8 + 0.3 + 0.9 



•0.18 = 0.572 



•0.18 = 0.147 



•0.18 = 0.281 



™>Pcm{A ) = 0.50 + q g ^ — - • 0.18 « 0.631 

rnpcR2(B) = 0.12 + ' °' 18 ~ °- 169 

'fnpCR'iiA U B) = 0.20 



mpcRsiA) 

m PC R3{B) 

fnpcm{A U B) 



+ 0.8- 


0.6 


•0.3 + 0.2-0 


« 0.631 




0.8 + 0.3 




+ 0.3- 


0.6 


•0.3 + 0.2-0 


« 0.169 




0.8 + 0.3 





0.20 



0 18 

mpcRA(A) = 0.50 + 0.50 • - 5Q - - ^ « 0.645 

mpcRA(B) = 0.12 + 0.12 • q ^ ~ 0.155 

TTlPCR4{A U B) = 0.20 



The results obtained with Dempster’s rule (DS) and DSm Hybrid rule are: 
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rriDs{A ) = 0.610 
mDs{B ) = 0.146 
mDs{j 4 U R) = 0.244 

rriDSmH{A) = 0.500 

m.DSm.H{B ) = 0.120 

mDSmH{A U B) = 0.380 



Let’s examine from this example the convergence of the PCR5 result by introducing a small 
positive increment on m.\(B), i.e. one starts now with the PCR5 combination of the following 
bba’s 



mi(A) = 0.6 mi(B) = e mi(4UB) = 0.4-e 

m2{A) = 0.2 m2{B) = 0.3 m2(A U B) = 0.5 

Then the conjunctive consensus yields: m\ 2 (A) = 0.50 — 0.2 • e, m\ 2 (B) = 0.12 + 0.5 • e, 
77112(^4 U B) = 0.20 — 0.5 • e with the conflicting mass 

k \2 = m\ 2 (A H B) = m\{A)m 2 (B) + mi(B)m 2 (A) = 0.18 + 0.2 • e 

Applying the PCR5 rule for e = 0.1, e = 0.01,e = 0.001 and e = 0.0001 one gets the following 
result: 



€ 


m.pcR5(A) 


mpcRb(B) 


m.p C R5(A U B) 


0.1 


0.613333 


0.236667 


0.15 


0.01 


0.619905 


0.185095 


0.195 


0.001 


0.619999 


0.180501 


0.1995 


0.0001 


0.62 


0.180050 


0.19995 



Table 1.8: Convergence of PCR5 



From Table 1.8, one can see that when e tend towards zero, the results tends towards the 
previous result mpcm{A) = 0.62, mpcRb{B) = 0.18 and mpcRb(AU B) = 0.20. Let’s explain 
now in details how this limit can be achieved formally. With PCR5, one redistributes the partial 
conflicting mass 0.18 to A and B proportionally with the masses m,i(A) and 1712(B) assigned to 
A and B respectively, and also the partial conflicting mass 0.2 -e to A and B proportionally with 
the masses 1712(A) and m\(B) assigned to A and B respectively, thus one gets now two weighting 
factors in the redistribution for each corresponding set A and B. Let x\ be the conflicting mass 
to be redistributed to A, and y\ the conflicting mass redistributed to B from the first partial 
conflicting mass 0.18. This first partial proportional redistribution is then done according 

xi_ = m_ = X! + yi = 0T8 
0.6 “ 0.3 “ 0.6 + 0.3 “ 0.9 
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whence x\ = 0.6 • 0.2 = 0.12, y\ = 0.3 • 0.2 = 0.06. Now let X 2 be the conflicting mass to 
be redistributed to A. and 1/2 the conflicting mass redistributed to B from the second partial 
conflicting mass 0.2 • e. This first partial proportional redistribution is then done according 

X 2 _ _ m _ x 2 + 1)2 _ 0-2 • e 
0.2 “ e “ 0 . 2 + e “ 0.2 + e 

whence X 2 = 0.2 • q 0 ^ , 1/2 = e 0 a 2 2 + e e • Thus one gets the following result 

mpcK 5 {A ) = 777 . 12 (A) + X! + x 2 = (0.50 - 0.2 • e) + 0.12 + 0.2 • ^ ^ 

m PC Rb{B ) = mi 2 (S) + y\ + 7/2 = (0.12 + 0.5 • e) + 0.06 + e ^ 2 6 

777 PCR 5 (A U B) = 77712 (A US) = 0.20 — 0.5e 

From these formal expressions of mpcm^-), one sees directly that 

lim mpcRs ( A) = 0.62 lim mpcR5(B) = 0.18 lim mpcR5(A U B) = 0.20 

1.11.1.3 A two sources example 3 for PCR5 

Let’s go further modifying this time the previous example and considering: 

7771 (A) = 0.6 7771 (B) = 0.3 7771 (A U B) = 0.1 

7772 (A) = 0.2 7772 (B) = 0.3 7772 (A U B) = 0.5 

Then the conjunctive consensus yields : 

tt7 12 (A) = 0.44 77712 (B) = 0.27 777i2 (A U B) = 0.05 



with the conflicting mass 

k \2 = 77712 (A n B) = 777l(A)?772(B) + 777l (B)?772 (A) = 0.18 + 0.06 = 0.24 

The conflict k \2 is now different from the two previous examples, which means that 7772 (A) = 0.2 
and 777i (B) = 0.3 did make an impact on the conflict; why?, because m 2 (A)m\(B) = 0.2 • 0.3 = 
0.06 was added to the conflicting mass. Therefore A and B are involved in the conflict (AuB is 
not involved), hence only A and B deserve a part of the conflicting mass, AuB does not deserve. 
With PCR5, one redistributes the partial conflicting mass 0.18 to A and B proportionally with 
the masses 7771 (A) and 7772 (B) assigned to A and B respectively, and also the partial conflicting 
mass 0.06 to A and B proportionally with the masses 7772 (A) and ?77 i(B) assigned to A and B 
respectively, thus one gets two weighting factors of the redistribution for each corresponding 
set A and B respectively. Let x\ be the conflicting mass to be redistributed to A, and y\ the 
conflicting mass redistributed to B from the first partial conflicting mass 0.18. This first partial 
proportional redistribution is then done according 

xi_ = Vi_ = xi +j/i = 0A8 _ 

0.6 “ 0.3 “ 0.6 + 0.3 “ 0.9 
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whence x\ = 0.6 • 0.2 = 0.12, y\ = 0.3 • 0.2 = 0.06. Now let X 2 be the conflicting mass to 
be redistributed to A, and y 2 the conflicting mass redistributed to B from second the partial 
conflicting mass 0.06. This second partial proportional redistribution is then done according 

X2 _ V2 _ X2 + V2 = 0416 
0.2 0.3 0.2 + 0.3 0.5 

whence X 2 = 0.2 -0.12 = 0.024, r /2 = 0.3 • 0.12 = 0.036. Thus: 

mpcR 5 {A) = 0.44 + 0.12 + 0.024 = 0.584 
m PC R5(B) = 0.27 + 0.06 + 0.036 = 0.366 
mp C R 5 {A U B) = 0.05 + 0 = 0.05 

The result is different from PCR1, PCR2, PCR3 and PCR4 since one has 14 : 

mpcRi(A) = 0.536 
mpcRi(B) = 0.342 
mpcRi{A U B) = 0.122 

'rnpcm(A) = mpcR 3 (A) ss 0.577 
mpcR2{B) = mpcm{B) « 0.373 
mpcR2 (A U B) = m PC R3{A U B) = 0.05 

mpcR4(A ) « 0.589 
mpcR4{B) ~ 0.361 
mpcR4{A U B) = 0.05 

Dempster’s rule (DS) and DSm Hybrid rule (DSmH), give for this example: 
m DS {A) = - °^ 4 24 w 0.579 m DS (B ) = - ~ 0.355 m DS (A U B) = - °^ 5 24 w 0.066 

m DSmH (A ) = 0.440 m D SmH(B) = 0.270 m DSm H(A U B) = 0.290 

One clearly sees that mps(AU B) gets some mass from the conflicting mass although Au B 
does not deserve any part of the conflicting mass since A U B is not involved in the conflict (only 
A and B are involved in the conflicting mass). Dempster’s rule appears to authors opinions 
less exact than PCR5 and Inagaki’s rules [10] because it redistribute less exactly the conflicting 
mass than PCR5, even than PCR4 and rninC, since Dempter’s rule takes the total conflicting 
mass and redistributes it to all non-empty sets, even those not involved in the conflict. It can 
be shown [9] that Inagaki’s fusion rule [10] (with an optimal choice of tuning parameters) can 
become in some cases very close to (PCR5) but upon our opinion (PCR5) result is more exact 
(at least less ad-hoc than Inagaki’s one). 



The verification is left to the reader. 
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1.11.2 The PCR5 formula 

Before explaining the general procedure to apply for PCR5 (see next section), we give here the 
PCR5 formula for s = 2 sources: MX G G e \ {0} 



mpcm(X) = m\2{X) + ^ 



yeG e \{x} 
xn Y=l 



mi(X) 2 m2(Y) 
mi(X) + m 2 {Y) 



m2(X) 2 mi{Y) 
+ ma{X) + m\(Y) 



(1.32) 



where all sets involved in the formula are in canonical form, mni-) corresponds to the con- 
junctive consensus, i.e. mi 2 (X) = ff Xl XoeG e m i(^i) m 2 (X 2 ) and where all denominators are 

Xihx 2 =x 

different from zero. If a denominator is zero, that fraction is discarded. 



Let G = {Xi , . . . , X n } 0 (G' e being either the power-set or hyper-power set depending on the 
model we want to deal with), n > 2, the general PCR5 formula for s > 2 sources is given by 
MX G G e \ {0} 



mpcRz{X) = mi 2 ... s (X ) + ^ 



E 



2 <t<s 
l<r\ ,...,rt<s 

l<ri<r 2 <...<rt_i<(rt=s) 



x j2 ,...,x jt ea @ \{x} 

xnx j2 n...nx js =0 
{ii,...,* s }e'P ,s ({i,...,s}) 



(ns=i m kl (x) 2 ) • [nUcng^+i^,^.)] 
(ng=i po) + EU(n^ =n _ 1+1 % (**)] 



(1.33) 



where i, j, fe, r, s and t in (1.33) are integers. mi 2 ... s {X) corresponds to the conjunctive consen- 
sus on X between s sources and where all denominators are different from zero. If a denominator 
is zero, that fraction is discarded; V k ({l, 2, . . . , n}) is the set of all subsets of k elements from 
{1, 2, ... ,u} (permutations of n elements taken by k ), the order of elements doesn’t count. 



Let’s prove here that (1.33) reduces to (1.32) when s = 2. Indeed, if one takes s = 2 in 
general PCR5 formula (1.33), let’s note first that: 

• 2 < t < s becomes 2 < t < 2, thus t = 2. 

• 1 < n, f 2 < (s = 2), or n, r 2 G {1, 2}, but because r\ < r 2 one gets r i = 1 and r 2 = 2. 

• W\L 2 ...sP 0 becomes muiX) 

• Xj 2 , . . . , Xj t G G e \ {X} becomes Xj 2 G G e \ {X} because t = 2. 

• {j 2 , • • • ,jt} € 7> t-1 ({l, • ..,n» becomes j 2 G ^({l,- • ■ , n}) = {1, . . . , n} 

• the condition X D Xj 2 fl . . . fl Xj s = 0 becomes X n Xj 2 = 0 

• {*i,...,i s } £P({l,...,s}) becomes {n,i 2 > GP 2 ({1,2}) = {{1, 2}, {2, 1}} 

Thus (1.33) becomes when s = 2, 
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mpcm(X) = mi2(X)+ 



E 



E 



aiU ( x ) 2 ) - nf. 2 (ng_= ri _ 1+ i "s (x A )] 

rn 



t=2 

rj=l,r2=2 



X i2 eG e \{.Y} (n fa =l m *fci (^0) + E/=2(rifc ( =rj_i+l m ' i k l (Xj t )] 

xnx j2 =n 



(1.34) 



{il,M}e{{l,2},{2,l}} 

After elementary algebraic simplification, it comes 



mpcR s(X) = rrii2(X) + 



E 



x J2 eG e \{.Y} 
J 2 e{l,...,n} 

xnx j2 =® 

(*i, * 2 } £{{1,2}, {2,1}} 



m^x) 2 ■ [Yll 2 =2 m ik 2 (x j2 } 
m h (X) + [Ul 2 =2 m ik 2 (X j2 ] 



(1.35) 



Since Y[k 2 = 2 m ik 2 (Xj 2 ) = rrii 2 (Xj 2 ) and condition ” Xj 2 G G e \ {X} and j '2 G {1, . . . , n}” are 
equivalent to Xj 2 G G e \ {X}, one gets: 



PT'PCRbi.X) = mi2(X) + 



E 



m h (X) 2 • m i2 {X j2 ) 



Xj 2 eG e \{X} 

xrx j2 =% 

{ii,ia}e{{l,2},{2,l}} 

This formula can also be written as (denoting Xj 2 as Y ) 

m\(X) 2 m2(Y) 



m h (X) + m i2 {X j2 ) 



(1.36) 



mpcR5{X ) = mi2(X) + y] 



Y£G e \{.Y} 
Yn y=0 



m2(X) 2 mi(X) 
'mi(X) + m 2 (y) ' m 2 (X) + rri\(Y) 



+ 



(1.37) 



which is the same as formula (1.32). Thus the proof is completed. 



1.11.3 The PCR5 formula for Bayesian beliefs assignments 

For 0 = {0i, 02, • • • > 6n} with Shafer’s model and s = 2 Bayesian equally reliable sources, i.e. 
when quantitative bba’s raj(.) and m 2 (.) reduce to subjective probability measures Pi(.) and 
J "2 ( • ) , after elementary algebraic derivations, the (PCR5) formula for combination of two sources 
reduces to the following simple formula, P R 2 CR5 {$) = 0 and V0j G 0, 



p?2 CR \o i ) = p l (e l )Y J 



Pl(0 t )P2(0j 






P2(9 i )P 1 (9 j 



y Pi(0i) + p 2 {o j ) K P2i0i) + Pi(0,) 

p (a Ps{9j)Ps'^s{9j) , 

s tr 2 s[ ^ PsWi) + Ps>M0jY 



(1.38) 



This formula can be extended for s > 2 sources. One can verify moreover that P R 2 R ^{-) defines 
a subjective-combined probability measure satisfying all axioms of classical Probability Theory. 
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Proof: From (1.36), when replacing general bba mi(.) and m 2 (.) by probabilistic masses P\(.) 
and P 2 (.) one gets: 



P\2{Xi) = Pl(Xi)P 2 (Xi) + Pl(Xj) y 

1# 



Pl{Xj)P 2 (Xj) 

Pl{Xi ) + P 2 (x 2 ) 



pp-iix^y 



p2 {.Xj) P\ (Xj ) 
P 2 {Xi) + Pl(xj) 



By splitting Pi(x,:)P 2 (xj) into two equal parts, one gets 



Pl2(Xi) 



^Pi(x i )P2{x i )+p 1 (x i )y^^^^-+^p 1 {x i )p 2 (x i )+p 2 {x i )y 

j¥=i ' 1 ' 3 j¥=i 



P 2 {Xj)Pl(Xj) 
P 2 {Xi) + Pl(Xj) 



fiafe) = PM )[ifife) + Y. P^)+ F F 2 fa.) ] + ^fe)[ifife) + E 

i+i v 1 v 3 jAi 



P 2 (Xi)Pl(Xj) 
P 2 {Xi) PPliXjY 



p (r) rirMV' p l(^) p 2(^) P 1 (x i )P 2 (x i ) 1 

Pl2(Xi) - Pl(Xi) E NNTNN) ~ fifefefifej + 2 PAx,)] 



l PfrllV P 2 (ari)Pi(xj) P 2 (x*)Pi(x*) 1 , 

+ 2<Xi)l ^ fifefefife) ~ fife) + am + 2 Pl(x> 



-Pl2(Zj) = Pl(Xj)[^ 
1=1 



PiQcQP^j) 

Pl(Xj) + P 2 {Xj) 



2P 1 (Xi)P 2 (x i ) P 2 {Xj){Pl{Xj) + P 2 {Xj)) 

2(Pi(xi) + P 2 (xi )) 2(Pi(xj) + P 2 {xi)) 



+ p 2 (®i)E 
1=1 



P 2 (a)j)Pi(xj) 

P 2 (Xi) + Pl(Xj) 



2P 2 (x^)Pi(xj) Pi(xj)(P 2 (xi) + Pi(xj)) 
2(P 2 (xj) + Pi(xi)) 2 (P 2 (x*) + Pi(xj)) 



Pi2(^) = Pi(x,)E 

i=i 



Pi(x j )P 2 (x i ) P 2 2 (xj) - Pi(x i )P 2 (x i ) 

i , i(®i) + P 2 (®i) J 2(P 1 (x i ) + P a (x i )) 



+ - P 2 (®i)E 

1=1 



P 2 (x i )Pi(x i ) Pf(xQ - P 2 (x j )Pi(x i ) 

P 2 (xi) + P 1 (x i ) J 21 2(P 2 (x i ) + P 1 (x i )) 



p ( r \-p( Pl(x i )P 2 (x J ) P 2 (Xi)Pl(Xj) 

fi 2 fe) - p ife)[E «(„,) + fife ) 1 + 2( ,:)l ^ fife) + fife ) 1 



j=i 

+ Pl(x,:)P 2 2 (Xj) - P 1 2 (x^)P 2 (Xj) + P2(Xj)Pl 2 (Xj) - P|(Xj)Pl(Xi) 



2(Pi(xj) + P 2 {xi)) 



2(P 2 (xj) + Pi(xi)) 



Pl2(®i) = Pl(^ 



Pi(^i)P2(p 



i 4 ]+^(xi)E 



P 2 (x % ) Pi {xj ) 



Pi(xi) + p 2 { Xj y ^ ^ p 2 (^) + Pi(x 2 ) J 

Pi(xi)P 2 2 (xj) - P 2 (xi)P 2 (Xj) + P 2 (xj)P 1 2 (x i ) - P|(Xj)Pl(Xi 



+ 



2(Pi(x,) + P 2 (xj)) 
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Pi2{xi) = PlMIY. 

j = i 



P l(Xj) P 2 {Xj) 
Pl(Xi) + P 2 (Xj ) 



+ p 2(Xi)[Y^ 

3 = 1 



p 2 (^i) + -Pi (at?) 



0 

+ 2 {Pi{ Xi ) + P 2 (xi)) 



P\'2 (Xi) 



p i (*t)E 

i= i 



P l(,Xj)P 2 (Xj) 
Pl{Xi) + P 2 (XjY 



+ P 2 (®i)E 

J= 1 



P 2 (^i) + -Pl(iEj) 



which completes the proof. □□□ 



More concisely, the formula (1.38) can be rewritten as: 



P 12 (Xi) 



n 



Y1 p s( x i)Q2 

8 = 1,2 1 = 1 



P’s (x% ) P s , f^s (Xj ) 

P s (.Xi) E P s' =fs (xj ) 



(1.39) 



1.11.4 General procedure to apply the PCR5 

Here is the general procedure to apply PCR5: 

1. apply the conjunctive rule; 

2. calculate all partial conflicting masses separately; 

3. if A n B = 0 then A, B are involved in the conflict; redistribute the mass m\ 2 {A PlB) > 0 
to the non-empty sets A and B proportionally with respect to 

a) the non-zero masses rrii(A) and m 2 (B) respectively, 

b) the non-zero masses m 2 (A) and mi(B) respectively, and 

c) other non-zero masses that occur in some products of the sum of m\ 2 (A nB); 

4. if both sets A and B are empty, then the transfer is forwarded to the disjunctive form 
u(A) U u(B), and if this disjunctive form is also empty, then the transfer is forwarded to 
the total ignorance in a closed world (or to the empty set if the open world approach is 
preferred); but if even the total ignorance is empty one considers an open world (i.e. new 
hypotheses might exist) and the transfer is forwarded to the empty set; if say rri\(A) = 0 
or m 2 (B) = 0, then the product m\{A)m 2 (B) = 0 and thus there is no conflicting mass 
to be transferred from this product to non-empty sets; if both products mi(A)m 2 (B) = 
m 2 (A)mi(B) = 0 then there is no conflicting mass to be transferred from them to non- 
empty sets; in a general case 15 , for s > 2 sources, the mass mi 2 ,,_ s (AinA 2 r \. . .D. . . A r ) > 
0, with 2 < r < s, where A\ n A 2 n . . . n A r = 0, resulted from the application of 
the conjunctive rule, is a sum of many products; each non-zero particular product is 
proportionally redistributed to A\, A 2 , . . . , A r with respect to the sub-products of masses 
assigned to Ai, A 2 , . . . , A r respectively by the sources; if both sets A\, A 2 , . . . , A r are 

15 An easier calculation method, denoted PCR5- approximate for s > 3 bba’s, which is an approximation of 
PCR5, is to first combine s — 1 bba’s altogether using the conjunctive rule, and the result to be again combined 
once more with the s-th bba also using the conjunctive rule; then the weighting factors will only depend on 
mi 2 ...( s — i) (.) and m s (.) only - instead of depending on all bba’s m i (.) , rri 2 ( -) , •••, m 3 (.). PCR5-approximate 
result however depends on the chosen order of the sources. 
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empty, then the transfer is forwarded to the disjunctive form u(A\) U uiA-}) U . . . U u(A r ), 
and if this disjunctive form is also empty, then the transfer is forwarded to the total 
ignorance in a closed world (or to the empty set if the open world approach is preferred); 
but if even the total ignorance is empty one considers an open world (i.e. new hypotheses 
might exist) and the transfer is forwarded to the empty set; 

5. and so on until all partial conflicting masses are redistributed; 

6. add the redistributed conflicting masses to each corresponding non-empty set involved in 
the conflict; 

7. the sets not involved in the conflict do not receive anything from the conflicting masses 
(except some partial or total ignorances in degenerate cases). 

The more hypotheses and more masses are involved in the fusion, the more difficult is 
to implement PCR5. Yet, it is easier to approximate PCR 5 by first combining s — 1 bba’s 
through the conjunctive rule, then by combining again the result with the s-th bba also using 
the conjunctive rule - in order to reduce very much the calculations of the redistribution of 
conflicting mass. 

1.11.5 A 3-source example for PCR5 

Let’s see a more complex example using PCR5. Suppose one has the frame of discernment 
0 = {A, B} of exclusive elements, and 3 sources such that: 

mi(A) = 0.6 m\(B) = 0.3 mi(A U B) = 0.1 

1TI2 ( t !) = 0.2 1112(B) = 0.3 7772 ( 7 ! U B) = 0.5 

1113(A) = 0.4 m3(B) = 0.4 7773 ( 7 ! U B) = 0.2 

Then the conjunctive consensus yields : 777123 ( 7 !) = 0.284, 777123 ( 1 ?) = 0.182 and 777123 ( 7 ! U B) = 
0.010 with the conflicting mass k±23 = 777123 ( 7 ! fl B) = 0.524, which is a sum of factors. 

1. Fusion based on PCR 5 : 

In the long way, each product occurring as a term in the sum of the conflicting mass 
should be redistributed to the non-empty sets involved in the conflict proportionally to 
the masses (or sub-product of masses) corresponding to the respective non-empty set. For 
example, the product 777,1 (A)m 3 (B)m 2 (AU B) = 0.6-0. 4-0. 5 = 0.120 occurs in the sum of 
^’ 123 , then 0.120 is proportionally distributed to the sets involved in the conflict; because 
c(A fl B n (t! U B )) = An B the transfer is done to A and B with respect to 0.6 and 0.4. 
Whence: 

x y 0.12 

06 “ 0 A ~ 0.6 + 0.4 

whence x = 0.6-0.12 = 0.072, y = 0.4-0.12 = 0.048, which will be added to the masses of A 
and B respectively. Another example, the product m2(A)nii(B)m3(B) = 0.2 • 0.3 • 0.4 = 
0.024 occurs in the sum of A;i 23 , then 0.024 is proportionally distributed to A, B with 
respect to 0.20 and 0.3 • 0.4 = 0.12 respectively. Whence: 

x y 0.024 

= = = 0.075 

0.20 0.12 0.32 




1.11. THE PCR5 RULE 



47 



whence x = 0.20 • = 0.015 and y = 0.12 • = 0.009, which will be added to the 

masses of A, and B respectively. 

But this procedure is more difficult, that’s why we can use the following crude approach: 
2. Fusion based on PCR5- approximate: 

If s sources are involved in the fusion, then first combine using the conjunctive rule s — 1 
sources, and the result will be combined with the remaining source. 

We resolve now this 3-source example by combining the first two sources 

mi(A) = 0.6 = 0.3 m\(A U B) = 0.1 

m 2 ( A) = 0.2 m, 2 (B) = 0.3 m 2 (A U B) = 0.5 
with the DSm classic rule (i.e. the conjunctive consensus on hyper-power set D ®) to get 

m 12 (A) = 0.44 m 12 (B) = 0.27 
mn(AuB) = 0.05 m 12 (A n B) = 0.24 

Then one combines mi 2 (.) with m 3 {.) still with the DSm classic rule and one gets as preliminary 
step for PCR5-version b just above-mentioned 

m 123 (A) = 0.284 missCB) = 0.182 

m 123 {AUB) = 0.010 mi2 3 (4nB) = 0.524 
The conflicting mass has been derived from 

m\ 23 (A fl B) = [i mi 2 (A)m 3 (B ) + m 3 (j4)m 12 (B)] + [m 3 (A)m\ 2 (A flB) + m. 3 (B)m.i 2 (A n B) 

+ m 3 (A U B)m\ 2 (A n B )] 

= [0.44 • 0.4 + 0.4 • 0.27] + [0.4 • 0.24 + 0.4 • 0.24 + 0.2 • 0.24] = 0.524 

But in the last brackets A fl B = 0, therefore the masses of m 3 (A)m\ 2 {A n B) 
m 3 (B)mi 2 (A D B) = 0.096, and m 3 (A n B)m\ 2 {A fl B) = 0.048 are transferred 
and A U B respectively. In the first brackets, 0.44 • 0.4 = 0.176 is transferred to 
proportionally to 0.44 and 0.4 respectively: 

x y 0.176 
044 “ 040 “ 0.84 

whence 

0.176 0.176 

x = 0.44 = 0.09219 y = 0.40 = 0.08381 

0.84 y 0.84 

Similarly, 0.4 • 0.27 = 0.108 is transferred to A and B proportionally to 0.40 and 0.27 and one 

gets: 

x _ y _ 0.108 

0T0 “ 027 “ 0.67 

whence 

x = 0.40 • = 0.064478 y = 0.27 • = 0.043522 

0.67 y 0.67 



= 0.096, 
to A, B , 
A and B 
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Adding all corresponding masses, one gets the final result with PCR5 (version b), denoted here 
with index PCR5b\{12}3 to emphasize that one has applied the version b) of PCR5 for the 
combination of the 3 sources by combining first the sources 1 and 2 together : 



m PCR5b\{i2}3(A) — 0.536668 m PCffib\{i2}3(B) — 0.405332 m PCR5b\{i2}:s (Au£> ) — 0.058000 



1.11.6 On the neutral impact of VBA for PCR5 

Let’s take again the example given in section 1.11.1.3 with 0 = {A, B }, Shafer’s model and the 
two bba’s 

mi(A) = 0.6 mi(-B) = 0.3 mi(AU 5 ) = 0.1 
7772(A) = 0.2 mi(B) = 0.3 mi( 4 UB) = 0.5 
Then the conjunctive consensus yields : 

777.12(A) = 0.44 m 12 (B) = 0.27 m 12 (A U B) = 0.05 



with the conflicting mass 

k \2 = 777-12 (A H B) = mi(A)m. 2 (B) + 777.1 (B)m 2 (A) = 0.18 + 0.06 = 0.24 

The canonical form c(AnB) = AnB, thus mi 2 (A0B) = 0.18+0.06 = 0.24 will be distributed to 
A and B only proportionally with respect to their corresponding masses assigned by 777 .I (.) and 
m2(.), i.e: 0.18 redistributed to A and B proportionally with respect to 0.6 and 0.3 respectively, 
and 0.06 redistributed to A and B proportionally with respect to 0.2 and 0.3 respectively. One 
gets as computed above (see also section 1.11.1.3): 

m PCR5\i2( A) = 0.584 rnpcR5\i 2 (B ) = 0.366 mpcR5\i2(A U B) = 0.05 

Now let’s introduce a third and vacuous belief assignment r77.„(AuB) = 1 and combine altogether 
7T7i (.) , 777 . 2(0 and m v (.) with the conjunctive consensus. One gets 

m\ 2 V {A) = 0AA m\ 2v (B) — 0.27 m.i 2v (AU B) = 0.05 m\ 2v (A n B 0 (A U B)) = 0.24 

Since the canonical form c(Afl5n(Au5)) = An5, mi 2 „(AnBn(AuB)) = 0.18 + 0.06 = 0.24 
will be distributed to A and B only (therefore nothing to AllB) proportionally with respect 
to their corresponding masses assigned by 777.1 (0 and m 2 {.) (because m v {.) is not involved since 
all its masses assigned to A and B are zero: m v (A) = m v (B ) = 0), i.e: 0.18 redistributed to A 
and B proportionally with respect to 0.6 and 0.3 respectively, and 0.06 redistributed to A and 
B proportionally with respect to 0.2 and 0.3 respectively, therefore exactly as above. Thus 

m PCR5\i2v(A) = 0.584 rn P cR5\i 2v (B) = 0.366 mpcR5\i2v(A U B) = 0.05 

In this example one sees that the neutrality property of VBA is effectively well satisfied by 
PCR5 rule since 

m PCR5\12v(-) = m PCR5\12(-) 

A general proof for neutrality of VBA within PCR5 is given in section 1.11.1. 
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1.11.7 PCR6 as alternative to PCR5 when s > 2 



In this volume, Arnaud Martin and Christophe Osswald have proposed the following alternative 
rule to PCR5 for combining more than two sources altogether (i.e. s > 3). This new rule denoted 
PCR6 does not follow back on the track of conjunctive rule as PCR5 general formula does, but 
it gets better intuitive results. For s = 2 PCR5 and PCR6 coincide. The general formula for 
PCR6 16 is: 

n~ipcm{®) = 0, 



and VA e G e \ 0 



fWPCR6(^4) 



= mi2... s (A) + 



i= 1 s — 1 

n Y w nA=$ 

k = 1 

(^(Dv-.^^Dle^r 1 



/ \ 

n m ^i 

j = 1 

3-1 

V j=i / 



s— 1 

with rrii(A) + rri a . ^ ) ( Y a . (j ) ) / 0 and where mi 2 ... s (.) is the conjunctive consensus rule and 

i=i 

cjj counts from 1 to s avoiding i, i.e.: 



f °i{j)=3 if j<i, 
1 cri(j) = j + 1 if j > i, 



A detailed presentation of PCR6 and application of this rule can be found in Chapters 2 
and 11. 



1.11.8 Imprecise PCR5 fusion rule (imp-PCR5) 

The (imp-PCR5) formula is a direct extension of (PCR5) formula (1.33) using addition, multi- 
plication and division operators on sets [18]. It is given for the combination of s > 2 sources by 
m PCR5 (®) = 0 an d yX G G e \ {0}: 



mI pcm(x) — [ y 



m{{Xi) 



-Yi ,X 2 ,-.X s £G e i=l,...,s 
(x 1 nx 2 n...nx s )=x 



ffl ‘ 



E 



2 <t<s 

l<r 1 ..,T£ <s 



y [Num^X) 0 lW(X)]] (1.40) 



X j 2 ,..., x j t £G e \{X} 

0'2. ■■■at •■■>«}) 

l<r 1 <ra<...<rt- 1 <(rt=3) Mj ,n...nXj, =0 

{il,...,i s }et ,s ({l,...,s}) 



16 Two extensions of PCR6 (i.e. PCR6f and PCR6g) are also proposed by A. Martin and C. Osswald in [13]. 
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where all sets are in canonical form and where Num 1 (X) and Den 1 {X) are defined by 



Num I {X) = { mf fci (X) 2 ] □ 



m L( x x 






1=2, ...,t fej=rj_i+l,...,r; 



Den\X)±[ [] mj ki (X)]m[J2 



m L ( X iii 



fei=l,...,ri 



l=2,...,t ki=r t _ 1 +l,...,ri 



(1.41) 

(1.42) 



where all denominators-sets Den 1 (X ) involved in (1.40) are different from zero. If a denominator- 
set Den 1 {X) is such that mi{Den\X)) = 0, then the fraction is discarded. When s = 2 (fusion 
of only two sources), the previous (imp-PCR5) formula reduces to its simple following fusion 
formula: m I p CR 5 (0) = 0 and MX € G e \ {0} 



m PCRb ( X ) — m 12(X) + 



E 

YeG @ \{X} 

xrY=<b 



[(m{(X) 2 ?B2(E)) 0 (m{(X) +m I 2 (Y))]a 



[{m{{ x ) 2 m[{Y)) 0 {m^X) +m[(Y))} 



(1.43) 



with 



m[ 2 { x ) 



A 




m{(X i) 0 m I 2 (X 2 ) 



-Yi,X 2 eG e 

Xinx 2 =x 



1.11.9 Examples for imprecise PCR5 (imp-PCR5) 

Example no 1: 

Let’s consider 0 = {9 1 , 9 2 }, Shafer’s model and two independent sources with the same imprecise 
admissible bba as those given in the table below, i.e. 



m{(di) = [0.1, 0.2] U {0.3} m{(0 2 ) = (0.4, 0.6) U [0.7, 0.8] 
rnildi) = [0.4, 0.5] m^(fl 2 ) = [0, 0.4] U {0.5, 0.6} 



Working with sets, one gets for the conjunctive consensus 

m[ 2 {6i) = [0.04, 0.10] U [0.12, 0.15] m{ 2 (6 2 ) = [0, 0.40] U [0.42, 0.48] 

while the conflicting imprecise mass is given by 

k[ 2 = m[ 2 (6i n 0 2 ) = [m[(9i) 0 m 2 (9 2 )] EEI [m[{0 2 ) 0 m 2 (9i)\ = (0.16,0.58] 
Using the PCR5 rule for Proportional Conflict redistribution, 
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• one redistributes the partial imprecise conflicting mass m[(9i) 0 rn 2 (9‘2) to 0\ and O 2 
proportionally to m\(9i) and m 2 {92). Using the fraction bar symbol instead of 0 for 
convenience to denote the division operator on sets, one has 



x[ y[ ([0.1, 0.2] U {0.3}) □ ([0,0.4] U {0.5, 0.6}) 

[0.1, 0.2] U {0.3} “ [0,0.4] U {0.5, 0.6} ~ ([0.1, 0.2] U {0.3}) EH ([0, 0.4] U {0.5, 0.6}) 
= [[0, 0.08] U [0.05, 0.10] U [0.06, 0.12] U [0, 0.12] U {0.15, 0.18}] 

0 [[0.1, 0.6] U [0.6, 0.7] U [0.7, 0.8] U [0.3, 0.7] U {0.8, 0.9}] 
[0,0.12] U {0.15, 0.18} 

[0.1, 0.8] U {0.9} 



whence 



x[ = [ 



[0,0.12] U {0.15,0.18}. 



□ ([0.1, 0.2] U {0.3}) 



[0.1, 0.8] U {0.9} 

[0,0.024] U [0.015,0.030] U [0.018,0.036] U [0,0.036] U {0.045,0.048} 

[0.1, 0.8] U {0.9} 



[0,0.036] U {0.045,0.048} 

" [0.1, 0.8] U {0.9} 

0 0.036 0 0.036 , 0.045 0.045 , 0.048 0.048 

“ tei’ 0.1 ^ U to’ 0.9 ^ U ^ 0.8 ’ 0.1 ^ U ^ 0.8 ’ 0.1 ^ 

= [0,0.36] U [0,0.04] U [0.05625,0.45000] U [0.06,0.48] = [0,0.48] 



T _ [0,0.12] U {0.15, 0.18} 
Vl ~ ^ [0.1, 0.8] U {0.9} 



] 0 (0,0.4] U {0.5, 0.6}) 



= [[0,0.048] U [0,0.060] U [0,0.072] U [0,0.6] U [0,0.072] 

U {0, 075, 0.090, 0.090, 0.108}] 0 [0.1, 0.8] U {0.9} 

_ [0,0.072] U {0,075, 0.090, 0.108} 

” [0.1, 0.8] U {0.9} 

0 0.072 0 0.072 | 0.075 0.075 

“ ^08’ 0.1 ■* U to’ 0.9 ^ U ^ 0.8 ’ 0.1 ^ 

0.090 0.090 0.108 0.108 r 0.075 0.090 0.108., 

U 0.8 ’ 0.1 ^ U 0.8 ’ 0.1 ^ U * 0.9 ’ 0.9 ’ 0.9 ' 

= [0,0.72] U [0,0.08] U [0.09375,0.75] U [0.1125,0.9] U [0.135,1.08] 

U {0.083333,0.1,0.12} 

= [0,1.08] « [0,1] 



• one redistributes the partial imprecise conflicting mass m[(9 2 ) □ m 2 {9\) to 9\ and 6(2 
proportionally to m{($ 2 ) and iti 2 (9 1 ). One gets now the following proportionalization 



xj y{ _ ([0.4, 0.5] 0 ((0.4, 0.6) U [0.7, 0.8]) 

[0.4, 0.5] (0.4, 0.6) U [0.7, 0.8] ([0.4, 0.5] ffl ((0.4, 0.6) U [0.7, 0.8]) 

_ (0.16,0.30) U [0.28,0.40] _ (0.16,0.40] 

~~ (0.8, 1.1) U [1.1, 1.3] “ (0.8, 1.3] 
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whence 



j (0.16,0.401 r , (0.064,0.2001 ,0.064 0.200, , 

4 = a [0.4, 0.5] = ' , 1 = = (0.049231,0.250000) 



(0.8, 1.3] 



(0.8, 1.3] 



1.3 0. 



y{ = □ (0.4, 0 . 6 ) U [0.7, 0 . 8 ] = 



(0.064,0.240) U (0.112,0.320] 
(0.8, 1.3] 



(0.8, 1.3] 

(0.064,0.3201 ,0.064 0.320, , „ 

V J = (— 5 -, -ttH = (0.049231, 0.400000) 



(0.8, 1.3] v 1.3 1 0. 
Hence, one finally gets with imprecise PCR5, 



m PCR 5 (° i) = S x[ ffl x\ 

= ([0.04,0.10] U [0.12,0.15]) ffl [0,0.48] ffl (0.049231,0.250000) 

= ([0.04,0.10] U [0.12,0.15]) ffl (0.049231,0.73) 

= (0.089231,0.83) U (0.169231,0.88) = (0.089231,0.88) 

m,1 pcR5 (^2) = rn 12(02) ffl y[ EB yi 

= ([0, 0.40] U [0.42, 0.48]) ffl [0, 1] ffl (0.049231, 0.400000) « [0, 1] 

m PCRb^l 062 ) =0 



Example no 2: 

Let’s consider a more simple example with 0 = {^ 1 ,^ 2 }, Shafer’s model and two independent 
sources with the following imprecise admissible bba 



mj(fli) = (0.2, 0.3) m[(0 2 ) = [0.6,0.8[ 
m 2 {9 1 ) = [0.4, 0.7) = (0.5, 0.6] 



Working with sets, one gets for the conjunctive consensus 

m{ 2 (0i) = (0.08,0.21) m[ 2 (d 2 ) = (0.30,0.48) 

The total (imprecise) conflict between the two imprecise quantitative sources is given by 

k{ 2 = m[ 2 (0i fl 0 2 ) = [m[(6i) □ rn 2 (9 2 )\ EH [m[(0 2 ) □ m 2 (9 1 )] 

= ((0.2, 0.3) □ (0.5, 0.6]) ffl ([0.4, 0.7] □ [0.6, 0.8]) 

= (0.10,0.18) ffl [0.24,0.56) = (0.34,0.74) 

Using the PCR5 rule for Proportional Conflict redistribution of partial (imprecise) conflict 
m[(9 1 ) □ m 2 {9 2 ), one has 

x[ _ y[ _ (0.2, 0.3) □ (0.5, 0.6] _ (0.10,0.18) 

(0.2, 0.3) “ (0.5, 0.6] - (0.2, 0.3) EH (0.5, 0.6] “ (0.7, 0.9) 
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whence 



x 



i 

1 



(0.10,0.18) 
(0.7, 0.9) 



□ (0.2, 0.3) 



(0.02,0.054) 
(0.7, 0.9) 



0.02 0.054 
< '~09~’ 0.7 ' 



(0.022222,0.077143) 



j _ (0.10,0.18) 

Vl ~ (0.7, 0.9) 



□ (0.5, 0.6] 



(0.050,0.108) 
(0.7, 0.9) 



0.050 0.108 
0.9 ’ 0.7 ' 



(0.055556,0.154286) 



Using the PCR5 rule for Proportional Conflict redistribution of partial (imprecise) conflict 
in[(9 2 ) □ m 2 (^ 1 ), one has 



x J 2 _ y\ _ [0.4, 0.7) □ [0.6, 0.8] _ [0.24,0.56) 

[0.4, 0.7) “ [0.6, 0.8] “ [0.4, 0.7) EH [0.6, 0.8] “ [1,1.5) 

whence 



^ = 10^ 056)^0 4 0 7) = [°.096, 0.392) 



y{ = 



[1,1.5) 
[0.24,0.56) 



□ [ 0 . 6 , 0 . 8 ] = 



[1,1.5) 
[0.144,0.448) 



[1,1.5) [1,1.5) 

Hence, one finally gets with imprecise PCR5, 



0.096 

( TfT’ 

0.144 



0.392 

1 ^ 

0.448 
1 ' 



(0.064,0.392) 

(0.096,0.448) 



m PCRb{ e i) = x i ffl x 2 

= (0.08,0.21) ffl (0.022222,0.077143) ffl (0.064,0.392) 

= (0.166222,0.679143) 

mpCR5( e 2) = m{ 2 (6 2 ) ffl y{ ffl yi 

= (0.30,0.48) ffl (0.055556,0.154286) ffl (0.096,0.448) 

= (0.451556,1.08229) « (0.451556,1] 

m PCR5 (^1 n 0 2 ) = 0 

1.12 More numerical examples and comparisons 

In this section, we present some numerical examples and comparisons of PCR rules with other 
rules proposed in literature. 

1.12.1 Example 1 

Let’s consider the frame of discernment 0 = {A, B,C}, Shafer’s model (i.e. all intersections 
empty), and the 2 following Bayesian bba’s 

mi(A) = 0.6 rrii(B) = 0.3 mi(C') = 0.1 

m 2 (A) = 0.4 m 2 {B) = 0.4 m 2 (C ) = 0.2 

Then the conjunctive consensus yields : m\ 2 (A) = 0.24, m\ 2 (B) = 0.12 and 7n\ 2 (C) = 0.02 
with the conflicting mass k\ 2 = m.i 2 (AoB)+mi 2 {AoC)-\-mi 2 (BoC) = 0.36+0.16+0.10 = 0.62, 
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which is a sum of factors. 

From the PCR1 and PCR2 rules, one gets 

mpcm(A) = 0.550 m P c 112 (A) = 0.550 

'mpCRi(B) = 0.337 mpcR2(B) = 0.337 
mpcRi(C) = 0.113 mpcR2{C ) = 0.113 
And from the PCR3 and PCR5 rules, one gets 

m PC R 3 {A) = 0.574842 m PC m (A) = 0.574571 

m PC R 3 (B) = 0.338235 mp C R 5 (B ) = 0.335429 

m PC R3(C ) = 0.086923 mp C R 5 {C ) = 0.090000 

Dempster’s rule is a particular case of proportionalization, where the conflicting mass is redis- 
tributed to the non-empty sets A±, A 2 , ■ ■ . proportionally to muiAi), 777 . 12 (^ 2 ), . . . respectively 
(for the case of 2 sources) and similarly for n sources, i.e. 

x y z 0.62 
024 “ 012 “ 002 ~ 038 

whence x = 0.24 • = 0.391579, y = 0.12 • §4§ = 0.195789, z = 0.02 • = 0.032632. 

Dempster’s rule yields 

m DS (A ) = 0.24 + 0.391579 = 0.631579 

m DS (B) = 0.12 + 0.195789 = 0.315789 

m DS (C) = 0.02 + 0.032632 = 0.052632 

Applying PCR4 for this example, one has 

x\ y\ 0.36 

024 “ 012 “ 0.24 + 0.12 

therefore x\ = 0.24 and y\ = 0.12; 

X 2 z\ 0.16 0.16 

024 “ 0R2 “ 0.24 + 0.02 “ 026 

therefore x 2 = 0.24(0.16/0.26) = 0.147692 and zi = 0.02(0.16/0.26) = 0.012308: 

U2 _ Z 2 _ 0.10 _ 0.10 

012 “ 0R2 “ 0.12 + 0.02 “ 0+4 

therefore y 2 = 0.12(0.10/0.14) = 0.085714 and = 0.02(0.10/0.14) = 0.014286. Summing all 
of them, one gets finally: 

m PC R4(A) = 0.627692 m PC R 4 {B) = 0.325714 pipcr^C ) = 0.046594 

It can be shown that minC combination provides same result as PCR4 for this example. 
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1.12.2 Example 2 

Let’s consider the frame of discernment 0 = {A,B}, Shafer’s model (i.e. all intersections 
empty), and the following two bba’s: 

mi(A) = 0.7 mi (B) = 0.1 m\{A U B) = 0.2 

m2{A) = 0.5 m 2 {B) = 0.4 m 2 (A U B) = 0.1 

Then the conjunctive consensus yields m\ 2 {A) = 0.52, m\ 2 {B) = 0.13 and mi 2 {A U B) = 0.02 
with the total conflict k \2 = mi2(7l n B) = 0.33. 



From PCR1 and PCR2 rules, one gets: 


mpcm(A) = 0.7180 


m PC R2(A ) = 0.752941 


mpcRi {B) = 0.2125 


m PC R2(B ) = 0.227059 


mpcni (A U B) = 0.0695 


mp C R2 {A U B) = 0.02 


From PCR3 and PCR5 rules, one gets 


mpcm{A) = 0.752941 


mpCRrJA) = 0.739849 


m PC R 3 (B) = 0.227059 


mpcR 5 {B) = 0.240151 


mpcm(A U B) = 0.02 


mpcRb{A OB) = 0.02 



From Dempster’s rule: 

m DS {A) = 0.776119 m DS {B ) = 0.194030 m DS (A U B) = 0.029851 
From PCR4, one has 

x y 0.33 0.33 

052 “ 013 ~~ 0.52 + 0.13 ~ 065 

therefore x = 0.52(0.33/0.65) = 0.264 and y = 0.13(0.33/0.65) = 0.066. Summing, one gets: 
mpcm{A ) = 0.784 mpcRA^B) = 0.196 m,pcm{A U B) = 0.02 
From minC, one has 

x y z 0.33 0.33 

052 “ 013 “ 002 “ 0.52 + 0.13 + 0.02 “ 067 

therefore x = 0.52(0.33/0.67) = 0.256119, y = 0.13(0.33/0.67) = 0.064030 and z = 0.02(0.33/0.02) 
0.009851. Summing, one gets same result as with the Demspter’s rule in this second example: 

mminc(A) = 0.776119 m min c(B) = 0.194030 m min c(A U B) = 0.029851 

1.12.3 Example 3 (Zadeh’s example) 

Let’s consider the famous Zadeh’s example 1 ' [31] with 0 = {A, B,C}, Shafer’s model and the 
two following belief assignments 

mi {A) = 0.9 rni(B) = 0 mi (C) = 0.1 

m 2 (A) = 0 m2(B) = 0.9 m 2 (C) = 0.1 

J 'A detailed discussion on this example can be found in [18] (Chap. 5, p. 110). 




56 



PCR RULES FOR INFORMATION FUSION 



The conjunctive consensus yields for this case, 77712(A) = 77112(6) = 0, 777.12(6') = 0.01. The 
masses committed to partial conflicts are given by 

777.12(^4 n B) = o.8i 777.12 (^4 nc) = 77712(5 n C) = 0.09 

and the conflicting mass by 

k\2 = m\(A)m2(B) + 7771(^)7772(6) + 7772(5)7771(6) = 0.81 + 0.09 + 0.09 = 0.99 

The first partial conflict 777.12 (.An 5) = 0.9 • 0.9 = 0.81 is proportionally redistributed to A and 
5 according to 

xi_ _ yi_ _ 0-81 

0.9 “ 0.9 “ 0.9 + 0.9 

whence x\ = 0.405 and 7/1 = 0.405. 

The second partial conflict 77712(7! flC) = 0.9 • 0.1 = 0.09 is proportionally redistributed to 
A and C according to 

x 2 V2 0.09 

0)9 “ or “ 0.9 + 0.1 

whence X 2 = 0.081 and 7/2 = 0.009. 

The third partial conflict ?77i2(5 n 6) 
and C according to 

+3 _ 

0.9 " 

whence X3 = 0.081 and 7/3 = 0.009. 

After summing all proportional redistributions of partial conflicts to corresponding elements 
with PCR5, one finally gets: 

m pcR 5 (A) = 0 + 0.405 + 0.081 = 0.486 
mp C R 5 (B) = 0 + 0.405 + 0.081 = 0.486 
m PC R 5 (C) = 0.01 + 0.009 + 0.009 = 0.028 

The fusion obtained from other rules yields: 

• with Dempster’s rule based on Shafer’s model, one gets the counter-intuitive result 

m DS (C ) = 1 

• with Srnets’ rule based on Open- World model, one gets 

7775(0) = 0.99 7775(6) = 0.01 

• with Yager’s rule based on Shafer’s model, one gets 



= 0.9 • 0.1 = 0.09 is proportionally redistributed to 5 

_ y3_ _ 0.09 

" 0.1 “ 0.9 + 0.1 



my (A U 5 U 6) = 0.99 777775(6) = 0.01 




1.12. MORE NUMERICAL EXAMPLES AND COMPARISONS 



57 



• with Dubois & Prade’s rule based on Shafer’s model, one gets 
mop(A U B ) = 0.81 mp>p(A U C ) = 0.09 mpp(B U C ) = 0.09 mp)p(C ) = 0.01 



• with the classic DSm rule based on the free-DSm model, one gets 

niDSmciA 05) = 0.81 mDSmc(A n C) = 0.09 
'rriDSmciB OC) = 0.09 m D Smc{C ) = 0.01 

• with the hybrid DSm rule based on Shafer’s model, one gets same as with Dubois & Prade 
(in this specific example) 

ITLDSmH^A U B) = 0.81 mDSmH(A U C) = 0.09 
rriDSmH(B U C) = 0.09 m DS mH(C ) = 0.01 

• with the WAO rule based on Shafer’s model, one gets 

m W Ao(A) = 0 + °' 9 + ° • 0.99 = 0.4455 
m WA o{B) = 0 + ° + 2 °' 9 • 0.99 = 0.4455 
m WA o(C ) = 0.01 + 0,1 y 0,1 • 0.99 = 0.1090 

• with the PCR1 rule based on Shafer’s model, one gets (same as with WAO) 

mpcm(A) = 0 + — 0.99 = 0.4455 

' 0.9 + 0.9 + 0.2 

mpcRi(B) = 0 + — 0.99 = 0.4455 

LHK ’ 0.9 + 0.9 + 0.2 

mpcRiiC) = 0.01 + — 0.99 = 0.1090 

u ' 0.9 + 0.9 + 0.2 

• with the PCR2 rule based on Shafer’s model, one gets in this example the same result as 
with WAO and PCR1. 



• with the PCR3 rule based on Shafer’s model, one gets 



mpcm(A) 
fnpcm{B ) 



0 + 0.9- 
0 + 0.9- 



0- 0 + 0.9 -0.9 0.1 -0 + 0.9 -0.1 

0.9 + 0.9 + 0.9 + 0.2 J 

0- 0 + 0.9 -0.9 0.1 -0 + 0.9 -0.1 

0.9 + 0.9 + 0.9 + 0.2 ^ 



m PC R3(C) ~ 0.042728 



0.478636 

0.478636 



• With the PCR4 rule based on Shafer’s model, m^iA n B) = 0.81 is distributed to A and 
B with respect to their m\ 2 {.) masses, but because 77112(A) and m, 12 (B) are zero, it is 
distributed to A and B with respect to their corresponding column sum of masses, i.e. 
with respect to 0.9 + 0 = 0.9 and 0 + 0.9 = 0.9; 

xi_ _ m_ _ 0-81 

0.9 “ 0.9 “ 0.09 + 0.09 
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whence x\ = 0.405 and y\ = 0.405. 

m(A n C) = 0.09 is redistributed to A and C proportionally with respect to their corre- 
sponding column sums, i.e. 0.9 and 0.2 respectively: 

s/0.9 = ;z/0.2 = 0.09/1.1 

wence x = 0.9 • (0.09/1.1) = 0.073636 and 2 = 0.2 • (0.09/1.1) = 0.016364. 

m(B fl C) = 0.09 is redistributed to B and C proportionally with respect to their corre- 
sponding column sums, i.e. 0.9 and 0.2 respectively: 

y/0.9 = 2/0.2 = 0.09/1.1 

wence y = 0.9 • (0.09/1.1) = 0.073636 and 2 = 0.2 • (0.09/1.1) = 0.016364. 

Summing one gets: 

mpcm(A ) = 0.478636 rn PC m(B) = 0.478636 m PC m{C ) = 0.042728 

• With the rninC rule based on Shafer’s model, one gets: 

m m inc(A) = 0.405 m min c{B ) = 0.405 m min c(C) = 0.190 

• With the PCR5 rule based on Shafer’s model, the mass m\ 2 (A n B) = 0.9 • 0.9 = 0.81 is 
proportionalized according to 

x y 0.81 

09 “ 09 “ 0.9 + 0.9 

whence x = 0.405 and y = 0.405. Similarly, m\ 2 {A 0(7) = 0.09 is proportionalized 
according to 

x 2 0.09 

09 “ 09 ~ 0.9 + 0.1 

whence x = 0.081 and 2 = 0.009; Similarly, muiB n C) = 0.09 is proportionalized 
according to 

y z 0.09 

09 “ 01 “ 0.9 + 0.1 

whence y = 0.081 and 2 = 0.009. Summing one gets: 

mpcm(A) = 0 + 0.405 + 0.081 = 0.486 
m PC Rb{B) = 0 + 0.405 + 0.081 = 0.486 
mp C R 5 (C ) = 0.01 + 0.009 + 0.009 = 0.028 
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1.12.4 Example 4 (hybrid model) 

Let’s consider a hybrid model on 0 = {A,B,C} where A O B = 0, while A n C ^ 0 and 

B n C 0. This model corresponds to a hybrid model [18]. Then only the mass mi2(A n B ) of 

partial conflict An B will be transferred to other non-empty sets, while the masses mi 2 (An C ) 
stays on IflC and m \2 {B n C ) stays onBflC. Let’s consider two sources of evidence with the 
following basic belief assignments 

rrii(A) = 0.5 m\(B) = 0.4 m\(C) = 0.1 

1712 (A) = 0.6 iri2(B) = 0.2 rri2(C) = 0.2 

Using the table representation, one has 





A 


B 


C 


AnB 


Anc 


Bnc 


mi 


0.5 


0.4 


0.1 








1712 


0.6 


0.2 


0.2 








mi2 


0.3 


0.08 


0.02 


0.34 


0.16 


0.10 



Thus, the conjunctive consensus yields 

m 12 (A) = 0.30 17112 (B) = 0.08 m 12 (C) = 0.02 

77112(^4 n b) = 0.34 777,12(^4 n C) = 0.16 m\2(B n c) = 0.10 

• with the PCR1 rule, m\ 2 (AC\B) = 0.34 is the only conflicting mass, and it is redistributed 
to A, B and C proportionally with respect to their corresponding columns’ sums: 0.5 + 
0.6 = 1.1, 0.4 + 0.2 = 0.6 and 0.1 + 0.2 = 0.3. The sets A n C and B n C don’t get 
anything from the conflicting mass 0.34 since their columns’ sums are zero. According to 
proportional conflict redistribution of PCR1, one has 



x 

LI 



y 

0.6 



z 

03 



0.34 



= 0.17 



1.1 + 0.6 + 0.3 

Therefore, one gets the proportional redistributions for A, B and C 



x = 1.1 • 0.17 = 0.187 



y = 0.6 • 0.17 = 0.102 



z = 0.3 • 0.17 = 0.051 



Thus the final result of PCR1 is given by 



mpcm(A) = 0.30 + 0.187 = 0.487 
mpcm(B) = 0.08 + 0.102 = 0.182 
m PC Ri(C) = 0.02 + 0.051 = 0.071 
rnpcR] (A fl C) = 0.16 
mp C Ri(B 0 C) = 0.10 



with the PCR2 rule, 77112 (-4. n B) = 0.34 is redistributed to A and B only with respect to 
their corresponding columns’ sums: 0.5 + 0.6 = 1.1 and 0.4 + 0.2 = 0.6. The set C doesn’t 
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get anything since C was not involved in the conflict. According to proportional conflict 
redistribution of PCR2, one has 

x y 0.34 

— = — = = 0.2 

1.1 0.6 1.1 + 0.6 

Therefore, one gets the proportional redistributions for A and B 

x = l.l . 0.2 = 0.22 y = 0.6 • 0.2 = 0.12 

Thus the final result of PCR2 is given by 

mpcR2{A) = 0.30 + 0.22 = 0.52 

m PC R2(B ) = 0.08 + 0.12 = 0.20 
mpcR2(C ) = 0.02 

mpcR 2 {A n C) = 0.16 
mpcR2(B l~l C) = 0.10 

• PCR3 gives the same result like PCR2 since there is only a partial conflicting mass which 
coincides with the total conflicting mass. 

• with the PCR4 rule, mi 2 (A (~l B) = 0.34 is redistributed to A and B proportionally 
with respect to 777 . 12 (A) = 0.30 and rriuiB) = 0.08. According to proportional conflict 
redistribution of PCR4, one has 

x y 0.34 

030 “ 008 “ 0.30 + 0.08 

Therefore, one gets the proportional redistributions for A and B 

x = 0.30 • (0.34/0.38) » 0.26842 y = 0.08 • (0.34/0.38) « 0.07158 

Thus the final result of PCR4 is given by 

rn PC R 4 (A) = 0.30 + 0.26842 = 0.56842 
m PC RA(B ) = 0.08 + 0.07158 = 0.15158 

mpcR4(C) = 0.02 

ippcr 4 :(A n C) = 0.16 
rnpcm(B flC) = 0.10 



• with the PCR5 rule, ?ni 2 (An B) = 0.34 is redistributed to A and B proportionally with 
respect to 7771(A) = 0.5, 7772 (B) = 0.2 and then with respect to 7772(A) = 0.6, m\(B) = 0.4. 
According to proportional conflict redistribution of PCR5, one has 



xi_ _ yi_ _ 0.10 

0.5 “ 0.2 “ 0.5 + 0.2 



0.10/0.7 



x 2 _ U2 _ 0.24 

06 “ 0A “ 0.6 + 0.4 



0.24 



Therefore, one gets the proportional redistributions for A and B 



x 1 = 0.5 • (0.10/0.7) = 0.07143 
x 2 = 0.6-0.24 = 0.144 



y x = 0.2 • (0.10/0.7) = 0.02857 
7/2 = 0.4 • 0.24 = 0.096 
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Thus the final result of PCR5 is given by 



mp C R 5 (A ) = 0.30 + 0.07143 + 0.144 = 0.51543 
mp C R 5 (B ) = 0.08 + 0.02857 + 0.096 = 0.20457 
mpcRbiC) = 0.02 
mpc'Ro(A PI C) = 0.16 
r mpcR5(B n C) = 0.10 



1.12.5 Example 5 (Target ID tracking) 

This example is drawn from Target ID (identification) tracking application pointed out by Dezert 
and al. in [5]. The problem consists in updating bba on ID of a target based on a sequence of 
uncertain attribute measurements expressed as sensor’s bba. In such case, a problem can arise 
when the fusion rule of the predicted ID bba with the current observed ID bba yields to commit 
certainty on a given ID of the frame 0 (the set of possible target IDs under consideration). 
If this occurs once, then the ID bba remains unchanged by all future observations, whatever 
the value they can take ! By example, at a given time the ID system finds with ” certainty” 
that a target is a truck, and then during next, say 1000 scans, all the sensor reports claim 
with high belief that target is a car, but the ID system is unable to doubt itself of his previous 
ID assessment (certainty state plays actually the role of an absorbing/black hole state). Such 
behavior of a fusion rule is what we feel drastically dangerous, specially in defence applications 
and better rules than the classical ones have to be used to avoid such severe drawback. We 
provide here a simple numerical example and we compare the results for the new rules presented 
in this chapter. So let’s consider here Shafer’s model, a 2D frame 0 = {A, B} and two bba 
m\ (.) and m 2 (.) with 





A B AuB 


7771 

7772 


1 0 0 

0.1 0.9 0 



mi(.) plays here the role of a prior (or predicted) target ID bba for a given time step and m 2 (.) 
is the observed target ID bba drawn from some attribute measurement for the time step under 
consideration. The conjunctive operator of the prior bba and the observed bba is then 

777 . 12 (A) = 0.1 m\2(A n B) = 0.9 

Because we are working with Shafer’s model, one has to redistribute the conflicting mass 777.12 (An 
B ) = 0.9 in some manner onto the non conflicting elements of power-set. Once the fusion/update 
is obtained at a given time, we don’t keep in memory mi(.) and 777,2 (.) but we only use the fusion 
result as new prior 18 bba for the fusion with the next observation, and this process is reitered 
at every observation time. Let’s examine the result of the rule after at first observation time 
(when only 7772(.) comes in). 

• With minC rule: minC rule distributes the whole conflict to A since mi 2 (B) = 0, thus: 

^minC\ 12 (A) 1 

18 For simplicity, we don’t introduce a prediction ID model here and we just consider as predicted bba for time 
k + 1, the updated ID bba available at time k (i.e. the ID state transition matrix equals identity matrix). 
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• With PCR1-PCR4 rules: Using PCR1-4, they all coincide here. One has x/1.1 = 
y/ 0.9 = 0.9/2 = 0.45, whence x = 1.1 • (0.45) = 0.495 and y = 0.9 • (0.45) = 0.405. Hence 

m PCRi-4\V2(A) = 0.595 mpcRi-4\i2(B) = 0.405 

• With PCR5 rule: One gets x/1 = y/ 0.9 = 0.9/1. 9, whence x = 1 • (0.9/1. 9) = 0.473684 
and y = 0.9 • (0.9/1.9) = 0.426316. Hence 

m PCR5\i2{A) = 0.573684 iRpcR5\i2(B) = 0.426316 



Suppose a new observation, expressed by m^{.) comes in at next scan with 

777 . 3 (H) = 0.4 7773 (H) = 0.6 

and examine the result of the new target ID bba update based on the fusion of the previous 
result with 7773 (.). 

• With minC rule: The conjunctive operator applied on m min c\i 2 (-) and ms(.) yields now 

m(minC\ 12 ) 3 ( 74 ) = 0.4 777 (minC |i2) 3 (H 0 B) = 0.6 

Applying minC rule again, one distributes the whole conflict 0.6 to A and one finally 
gets 19 : 

m minC\ (12)3(^) = 1 

Therefore, minC rule does not respond to the new tracking ID observations. 

• With PCR1-PCR4 rules: The conjunctive operator applied on 77i PC < R1 _4| 1 2(.) and 
7773 (.) yields now 



m (PCRl- 4|12)3( j 4) — 0.238 777(PC R1 _4| 12 )3(H) — 0.243 777(PCP 1 _4| 12 )3(H O B) — 0.519 

- For PCR1-3: x/0.995 = y/1.005 = 0.519/2 = 0.2595, so that x = 0.995 • (0.2595) = 
0.258203 and y = 1.005 • (0.2595) = 0.260797. Hence: 

m PCRi-3\(i2)3(A) = 0.496203 fnpcRi-3\{\2)3{B) = 0.503797 



Therefore PCR1-3 rules do respond to the new tracking ID observations. 

- For PCR4: x/0.238 = y/0.243 = 0.519/(0.238 + 0.243) = 0.519/0.481, so that 
x = 0.238 • (0.519/0.481) = 0.256802 and y = 0.243 • (0.519/0.481) = 0.262198. 
Hence: 

m POR4|(i2)3(^) = 0.494802 777p C -p 4 |( 12 )3(H) = 0.505198 

Therefore PCR4 rule does respond to the new tracking ID observations. 



19 For convenience, we use the notation m m i n c | ( 12 ) 3 (^4) instead of m rn i„c\(minC\i2)3(T an 4 similarly with PCR 
indexes. 
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• With PCR5 rule: The conjunctive operator applied on rripcR 5 |i 2 (0 and TO 3 (.) yields 
now 



m (PCR'o\i2)2,{A ) — 0.229474 iTi(pcm\i2)z{B) — 0.255790 m(pcR*,\v2)z{AC\B) — 0.514736 

Then: x/0.573684 = y/ 0.6 = (0.573684 • 0.6)/(0.573684 + 0.6) = 0.293273, so that 
x = 0.573684 • 0.293273 = 0.168246 and y = 0.6 • 0.293273 = 0.175964. Also: x/0.4 = 
y/0. 426316 = (0.4 • 0.426316)/(0.4 + 0.426316) = 0.206369, so that x = 0.4 • 0.206369 = 
0.082548 and y = 0.426316A0.206369 = 0.087978. Whence: 

™PCR 5 \ ( 12)3 (A) = 0.480268 m PCR 5 \(i 2 ) 3 {B) = 0.519732 
Therefore PCR5 rule does respond to the new tracking ID observations. 

It can moreover be easily verified that Dempster’s rule gives the same results as minC here, 
hence does not respond to new observations in target ID tracking problem. 

1.13 On Ad-Hoc- ity of fusion rules 

Each fusion rule is more or less ad-hoc. Same thing for PCR rules. There is up to the present 
no rule that fully satisfies everybody. Let’s analyze some of them. 

Dempster’s rule transfers the total conflicting mass to non-empty sets proportionally with 
their resulting masses. What is the reasoning for doing this? Just to swell the masses of non- 
empty sets in order to sum up to 1 and preserve associativity? 

Smets’ rule transfers the conflicting mass to the empty set. Why? Because, he says, we 
consider on open world where unknown hypotheses might be. This approach does not make 
difference between all origins of conflicts since all different conflicting masses are committed 
with the same manner to the empty set. Not convincing. And what about real closed worlds? 

Yager’s rule transfers all the conflicting mass only to the total ignorance. Should the inter- 
nal structure of partial conflicting mass be ignored? 

Dubois- Prade’s rule and DSm hybrid rule transfer the conflicting mass to the partial and 
total ignorances upon the principle that between two conflicting hypotheses one is right. Not 
completely justified either. What about the case when no hypothesis is right? 

PCR rules are based on total or partial conflicting masses, transferred to the corresponding 
sets proportionally with respect to some functions (weighting coefficients) depending on their 
corresponding mass matrix columns. But other weighting coefficients can be found. 

Inagaki [10], Lefevre-Colot-Vannoorenberghe [12] proved that there are infinitely many fu- 
sion rules based on the conjunctive rule and then on the transfer of the conflicting mass, all of 
them depending on the weighting coefficients/factors that transfer that conflicting mass. How 
to choose them, what parameters should they rely on - that’s the question! There is not a 
precise measure for this. In authors’ opinion, neither DSm hybrid rule nor PCR rules are not 
more ad-hoc than other fusion rules. 
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1.14 On quasi-associativity and quasi-Markovian properties 

1.14.1 Quasi-associativity property 

Let m 2 (.), : G e i— > [0,1] be any three bba’s, and a fusion rule denoted by © 

operating on these masses. One says that this fusion rule is associative if and only if: 

VA e G e , ((mi © m 2 ) © m 3 ) (4) = (mi © (m 2 © m 3 )) (A) (1-44) 

which is also equal to (mi © m 2 © m 3 ) (A). 

Only three fusion rules based on the conjunctive operator are known associative: Dempster’s 
rule in DST, Smets’ rule (conjunctive consensus based on the open- world assumption), and the 
DSm classic rule on free DSm model. All alternative rules developed in literature so far do not 
hold the associativity. Although, some rules such as Yager’s, Dubois & Prade’s, DSm hybrid, 
WAO, minC, PCR rules, which are not associative become quasi- associative if one stores the 
result of the conjunctive rule at each time when a new bba arises in the combination process. 
Instead of combining it with the previous result of the rule, we combine the new bba with the 
stored conjunctive rule’s result. 

1.14.2 Quasi-Markovian property 

Let mi(.),m. 2 (.), . . . ,m n (.) : G e e- > [0, 1] be any n > 3 masses, and a fusion rule denoted by 
© operating on these masses. One says that this fusion rule satisfies Markovian property or 
Markovian requirement (according to Ph. Smets) if and only if: 

VA G G e , and n > 3, (miffim^©. . .©m n )(A) = ((mi ©m 2 ©. . .©m n _i)©m n )(A) (1.45) 

Similarly, only three fusion rules derived from the conjunctive rule are known satisfying the 
Markovian requirement, i.e. Dempster’s rule, Smets’ TBM’s rule, and the DSm classic rule on 
free DSm model. In an analoguous way as done for quasi-associativity, we can transform a 
non-Mar kovian fusion rule based on conjunctive rule into a Markovian fusion rule by keeping 
in the computer’s memory the results of the conjunctive rule - see next section. 

1.14.3 Algorithm for Quasi- Associativity and Quasi-Markovian 
Requirement 

The following algorithm will help transform a fusion rule into an associative and Markovian 
fusion rule. Let’s call a rule which first uses the conjunctive rule and then the transfer of the 
conflicting mass to empty or non-empty sets quasi-conjunctive rule, the following algorithm 
is proposed in order to restore the associativity and Markovian requirements to any quasi- 
conjunctive based rules. 

Let’s consider a rule ® formed by using: first the conjunctive rule, noted by ©, and second 
the transfer/redistribution of the conflicting mass to empty or non-empty sets, noted by the 
operator 0 (.) (no matter how the transfer is done, either proportionally with some parameters, 
or transferred to partial or total ignorances and/or to the empty set; if all conflicting mass is 
transferred to the empty set, as in Smets’ rule, there is no need for transformation into an as- 
sociative or Markovian rule since Smets’ rule has already these properties). Clearly ® = 0(©). 
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The idea is simple; we store the conjunctive rule’s result (before doing the transfer) and, when 
a new mass arises, one combines this new mass with the conjunctive rule’s result, not with the 
result after the transfer of conflicting mass. 

Let’s have two bba’s ra 2 (.) defined as previously. 

a) One applies the conjunctive rule to m i(.) and m 2 (.) and one stores the result 20 : 

ra c (i,2)(0 = [mi©m 2 ](.) = [m 2 ©mi](.). 

b) One applies the operator 0(.) of transferring conflicting mass to the non-empty sets, 
i.e. 0(m c ^ 2 )(-))- This calculation completely does the work of our fusion rule, i.e. 
[mi®m 2 ](.) = 0(m c r i, 2 )( 0 ) that we compute for decision-making purpose. 

c) When a new bba, m 3 ( . ) , arises, we combine using the conjunctive rule this ms(.) with 
the previous conjunctive rule’s result m. c ( 12 )(.), not with 0(m c n 2 )(.)). Therefore (by 
notation): [ra C (i, 2 )©m 3 ](.) = ^ c (c(i, 2 ), 3 )(-)- One stores this results, while deleting the 
previous one stored. 

d) Now again we apply the operator 0(.) to transfer the conflicting mass, i.e. compute 
0 (m c ( c ( lj 2 ), 3 )( 0 ) needed for decision-making. 

e) ... And so on the algorithm is continued for any number n > 3 of bba’s. 

The properties of the conjunctive rule, i.e. associativity and satisfaction of the Markovian 
requirement, are passed on to the fusion rule ® too. One remarks that the algorithm gives the 
same result if one applies the rule ® to all n > 3 bba’s together, and then one does the transfer 
of conflicting mass based on the conjunctive rule’s result only. 

For each rule we may adapt our algorithm and store, besides the conjunctive rule’s result, 
more information if needed. For example, for the PCR1-3 rules we also need the sum of column 
masses to be stored. For PCR5-6 we need to store all bba’s in a mass matrix. 

Generalization: The previous algorithm can be extended in a similar way if one considers in- 
stead of the conjunctive rule applied first, any associative (respectively Markovian) rule applied 
first and next the transfer of masses. 

In this section we have proposed a fusion algorithm that transforms a quasi-conjunctive 
fusion rule (which first uses the conjunctive rule and then the transfer of conflicting masses 
to non-empty sets, except for Smets’ rule) to an associative and Markovian rule. This is very 
important in information fusion since the order of combination of masses should not matter, and 
for the Markovian requirement the algorithm allows the storage of information of all previous 
masses into the last result (therefore not necessarily to store all the masses), which later will 
be combined with the new mass. In DSmT, using this fusion algorithm for n > 3 sources, the 
DSm hybrid rule and PCRi become commutative, associative and Markovian. Some numerical 
examples of the application of this algorithm can be found in [19]. 

20 where the symbol = means by definition. 
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1.15 Conclusion 

We have presented in this chapter five versions of the Proportional Conflict Redistribution rule 
of combination in information fusion, which are implemented as follows: first one uses the con- 
junctive rule, then one redistribute the conflicting mass to non-empty sets proportionally with 
respect to either the non-zero column sum of masses (for PCR1, PCR2, PCR3) or with respect 
to the non-zero masses (of the corresponding non-empty set) that enter in the composition of 
each individual product in the partial conflicting masses (PCR5). PCR1 restricted from the 
hyper-power set to the power set and without degenerate cases gives the same result as WAO 
as pointed out by P. Smets in a private communication. PCR1 and PCR2 redistribute the total 
conflicting mass, while PCR3 and PCR5 redistribute partial conflicting masses. PCR1-3 uses 
the proportionalization with respect to the sum of mass columns, PCR4 with respect to the re- 
sults of the conjunctive rule, and PCR5 with respect to the masses entered in the sum products 
of the conflicting mass. PCR4 is an improvement of minC and Dempster’s rules. From PCR1 to 
PCR2, PCR3, PCR4, PCR5 one increases the complexity of the rules and also the exactitude of 
the redistribution of conflicting masses. All the PCR rules proposed in this chapter preserve the 
neutral impact of the vacuous belief assignment but PCR1 and work for any hybrid DSm model 
(including Shafer’s model). For the free DSm model, i.e. when all intersections not empty, there 
is obviously no need for transferring any mass since there is no conflicting mass, the masses of 
the intersections stay on them. Thus only DSm classic rule is applied, no PCR1-5, no DSm 
hybrid rule and no other rule needed to apply. In this chapter, PCR, rninC and Dempster’s 
rules are all compared with respect to the conjunctive rule (i.e. the conjunctive rule is applied 
first, then the conflicting mass is redistributed following the way the conjunctive rule works). 
Therefore, considering the way each rule works, the rule which works closer to the conjunctive 
rule in redistributing the conflicting mass is considered better than other rule. This is not a 
subjective comparison between rules, but only a mathematical one. 
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Abstract: In this chapter, we present and discuss a new generalized proportional 

conflict redistribution rule. The Dezert-Smarandache extension of the Dempster- 
Shafer theory has relaunched the studies on the combination rules especially for the 
management of the conflict. Many combination rules have been proposed in the last 
few years. We study here different combination rules and compare them in terms 
of decision on didactic example and on generated data. Indeed, in real applications, 
we need a reliable decision and it is the final results that matter. This chapter 
shows that a fine proportional conflict redistribution rule must be preferred for the 
combination in the belief function theory. 



2.1 Introduction 

Many fusion theories have been studied for the combination of the experts opinions such as 
voting rules [10, 25], possibility theory [7, 27], and belief function theory [2, 15]. We can 
divide all these fusion approaches into four steps: the modelization, the parameters estimation 
depending on the model (not always necessary), the combination, and the decision. The most 
difficult step is presumably the first one. If both possibility and probability-based theories can 
modelize imprecise and uncertain data at the same time, in a lot of applications, experts can 
express their certitude on their perception of the reality. As a result, probabilities theory such 
as the belief function theory is more adapted. In the context of the belief function theory, the 
Dempster-Shafer theory (DST) [2, 15] is based on the use of functions defined on the power set 
2® (that is the set of all the disjunctions of the elements of 0). Hence the experts can express 
their opinion not only on 0 but also on 2® as in the probabilities theory. The extension of this 
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power set into the hyper-power set D 0 (that is the set of all the disjunctions and conjunctions of 
the elements of 0) proposed by Dezert and Smarandache [3], gives more freedom to the expert. 
This extension of the DST is called Dezert-Smarandache Theory (DSmT). 

This extension has relaunched the studies on the combination rules. The combination of 
multiple sources of information has still been an important subject of research since the proposed 
combination rule given by Dempster [2], Hence, many solutions have been studied in order to 
manage the conflict [6, 8, 9, 11, 12, 18, 22, 23, 26]. These combination rules are the most of 
time compared following the properties of the operator such as associativity, commutativity, 
linearity, anonymity and on special and simple cases of experts responses [1, 22, 24], 

In real applications, we need a reliable decision and it is the final results that matter. 
Hence, for a given application, the best combination rule is the rule given the best results. For 
the decision step, different functions such as credibility, plausibility and pignistic probability 
[4, 15, 20] are usually used. 

In this chapter, we discuss and compare different combination rules especially managing the 
conflict. First, the principles of the DST and DSmT are recalled. We present the formalization 
of the belief function models, different rules of combination and decision. The combination rule 
(PCR5) proposed by [18] for two experts is mathematically one of the best for the proportional 
redistribution of the conflict applicable in the context of the DST and the DSmT. In the section 
2.3, we propose a new extension of this rule for more experts, the PCR6 rule. This new rule 
is compared to the generalized PCR5 rule given in [5], in the section 2.4. Then this section 
presents a comparison of different combination rules in terms of decision in a general case, where 
the experts opinions are randomly simulated. We demonstrate also that some combination rules 
are different in terms of decision, in the case of two experts and two classes, but most of them 
are equivalent. 

2.2 Theory bases 

2.2.1 Belief Function Models 

The belief functions or basic belief assignments m are defined by the mapping of the power set 
2 e onto [0,1], in the DST , and by the mapping of the hyper-power set D ® onto [0, 1], in the 
DSmT, with: 





"S 

II 

o 


(2.1) 


and 


= b 


(2.2) 




xe2 e 




in the DST , and 


W = b 


(2.3) 




xeD e 




in the DSmT. 






The equation (2.1) 


is the hypothesis at a closed world [15, 16]. 


We can define the belief 


function only with: 


m(0) > 0, 


(2.4) 



and the world is open [20]. In a closed world, we can also add one element in order to propose 
an open world. 
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These simple conditions in equation (2.1) and (2.2) or (2.1) and (2.3), give a large panel of 
definitions of the belief functions, which is one the difficulties of the theory. The belief functions 
must therefore be chosen according to the intended application. 

2.2.2 Combination rules 

Many combination rules have been proposed in the last few years in the context of the belief 
function theory ( [6, 16, 18, 20, 22, 26], etc.). In the context of the DST , the combination rule 
most used today seems to be the conjunctive rule given by [20] for all X G 2® by: 

M 

m c (X)= E II ( 2 - 5 ) 

Y 1 n...nY M =x j=i 



where Yj G 2® is the response of the expert j. and m.j(Yj) the associated belief function. 

However, the conflict can be redistributed on partial ignorance like in the Dubois and Prade 
rule [6], a mixed conjunctive and disjunctive rule given for all X G 2®, X / 0 by: 

M M 

t™Dp(^0 = E UrnMH E II^)> M 

Y 1 n...nY M =x j=i Yl U ... U Y M = X ^ =1 

Hi n ... n t m = 0 

where Yj G 2® is the response of the expert j, and m.jiYj) the associated belief function value. 
The corresponding algorithm, building the whole belief function, is algorithm 1 provided in 
appendix. 

In the context of the DSmT, the conjunctive rule can be used for all X G D® and Y G D® . 
The rule given by the equation (2.6), called DSmH [16], can be written in D® for all X G D®, 
X =£ 0 1 by: 



M M 

m H (X)= E 

Y 1 n...nY M =x j=i 

M 

E + 

{ u ( y 1 ) u ... uu ( y m )= x } j=1 {u(yi)u...uu(y M )s0andx=©} J=1 

yi,....y M =0 yi,...,y M =0 

where Yj G D® is the response of the expert j, rrij{Yj) the associated belief function, and 
u(Y) is the function giving the union of the terms that compose Y [17]. For example if Y = 

(dnB)u(dn c), u(Y ) = A u b u c. 

If we want to take the decision only on the elements in 0, some rules propose to redistribute 
the conflict on these elements. The most accomplished is the PCR5 given in [18] for two experts 

x The notation X ^ 0 means that X ^ 0 and following the chosen model in D & , X is not one of the elements 
of D @ defined as 0. For example, if 0 = {A,B,C}, we can define a model for which the expert can provide a 
mass on AflB and not on A H C, so A Cl B ^ 0 and A Cl B = 0 



+ 



E n + 



yiu...uy M =.Y J_1 
yin...ny M =0 



E 



M 



(2.7) 



n 
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and for X £ D e , 1/0 by: 



, mpcR ] o(X) 




mi{X) 2 m 2 {Y ) 
mi(X) + m 2 {Y) 



xnY=<D 



m 2 {X) 2 m.i{Y) \ 
m 2 (X) + mi(y) / ’ 



(2.8) 



where m c (.) is the conjunctive rule given by the equation (2.5). 

Note that more rules managing the conflict have been proposed [8, 9, 11, 12, 18, 26]. The 
comparison of all the combination rules is not the scope of this paper. 



2.2.3 Decision rules 



The decision is a difficult task. No measures are able to provide the best decision in all the cases. 
Generally, we consider the maximum of one of the three functions: credibility, plausibility, and 
pignistic probability. 

In the context of the DST, the credibility function is given for all X £ 2® by: 

bel(X) = E ™( y )- (2.9) 

y& x ,Y¥® 

The plausibility function is given for all X £ 2® by: 

pl(-XT) = Y m = bel (©) - bel(X c ), (2.10) 

Ye 2 ©,yn.\y 0 



where X c is the complementary of X. The pignistic probability, introduced by [21], is here 
given for all X £ 2®, with 1/0 by: 



betP(X) 



£ 

Ye2©,iy0 



XHY | m(Y) 
|y| 1 — ?7i,(0) ’ 



( 2 . 11 ) 



Generally the maximum of these functions is taken on the elements in 0, but we will give the 
values on all the focal elements. 

In the context of the DSmT the corresponding generalized functions have been proposed 
[4, 16]. The generalized credibility Bel is defined by: 



Bel(X) = Y m ( Y ) 

YeD e ,Ycx,Y^L<& 

The generalized plausibility PI is defined by: 

pipo = E ™( y ) 

YeD e ,xnY^0 

The generalized pignistic probability is given for all X £ D® , with X ^ 0 is defined by: 

c M (xny) 



GPT(X) = Y 



YeD e ,Y^0 



Cm(Y) 



- m(Y ), 



( 2 . 12 ) 



(2.13) 



(2.14) 



where C ka{X) is the DSm cardinality corresponding to the number of parts of X in the Venn 
diagram of the problem [4, 16]. 

If the credibility function provides a pessimist decision, the plausibility function is often 
too optimist. The pignistic probability is often taken as a compromise. We present the three 
functions for our models. 
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2.3 The generalized PCR rules 

In the equation (2.8), the PCR5 is given for two experts only. Two extensions for three experts 
and two classes are given in [19], and the equation for M experts for X £ D®, X ^ 0 is given 
in [5] and implemented in algorithm 2. 



"R>CR5pO = m c (X) + 

f 11 m <7i(j)(Y<Ti(j))^j>i ) JJ m ci{j)(y<Ji{j)) 

v- ^ v- Vj=1 Ku)= x 

Y m U X > 2^ 

i=1 (Tr i (i).---,r 0 -. (M -i ) )e(r> e ) M “ 1 X/ 

M-l 1 Y a .,jV=Z 

n y_. fM nx=0 7c /vv v * i 
where a, counts from 1 to M avoiding i: 

f nU) = :i if j<i, 

1 h(j) =j + 1 if J > i, 



(2.15) 



(2.16) 



T(B,x ) = x if I? is true, 
T(B,x ) = 1 if T? is false, 



(2.17) 



We propose another generalization of the equation (2.8) for M experts for X £ D®, X ^ 
implemented in algorithm 3. This defines the rule PCR6. 



?WPCR6 W = m c (X) + 



Jl m vi{j)(y<j i (j)) 



Y,mdX) 2 Y J —JTi 

k-1 \ j = 1 / 

R i(1 ) V-d)^) 



(2.18) 



where cr is defined like in (2.16). 

M—l 

As Y t is a focal element of expert i, rn t (X) + Y^ m a .^(Y a .^) / 0; the belief function m c 

i=i 

is the conjunctive consensus rule given by the equation (2.5). 

We can propose two more general rules given by: 



™-PCR6fC0 — rn c (X) + 



Y m ii X )f( m i ( x )) Y 

i=l M—l 

Y Y ^ nx - 



, r \ 

1 

M—l 

0 /("^COH^ /( m «Ti(j) (^4 (,’))) 



(2.19) 
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with the same notations that in the equation (2.18), and / an increasing function defined by 
the mapping of [0, 1] onto IR + . 

The second generalized rule is given by: 



M 



mvcR6g{X) = m c (X) + £ £ 



i = 1 M—i 

n y w nx=<i 



(b 1 (l),,b,(M-l))6(0 9 ) M - 1 



' M—l 



( 2 . 20 ) 



m. 



(■ X ) 



n ^ p \m{X)+Y}ria i { j ){Y (Ti{j) ) 

■3 = 1 /\Y ViU) =X J \ Y a . u) =X ) 



E 



9\ E + mi(X)t x=z 



Ze{X,Y cr . w ,...,Y < , i(M -i ) } \Ya iU )=Z 



with the same notations that in the equation (2.18), and g an increasing function defined 
by the mapping of [0, 1] onto IR + . These rules are implemented in algorithms 4 and 5. 

For instance, we can choose f(x) = g(x) = x a , with a £ 1R + . 



Algorithms for Dubois and Prade’s rule (equation (2.6)), the PCR5 (equation (2.15)), the 
PCR6 (equation (2.18)), the PCR6f (equation (2.19)), and the PCR6g (equation (2.20)) com- 
binations are given in appendix. 



Remarks on the generalized PCR rules 

M—l M—l 

• n Y); n X = 0 means that fi Yfc n X is considered as a conflict by the model: 
k = l k = l 

M—l 

rrii{X) m cr l (fc)(£cr. 1 (fc)) h as to be redistributed on X and the Y) c . 
k=l 



• The second term of the equation (2.18) is null if n Y^nX ^ 0, hence in a general model 

k = 1 

in D e for all X and Y in D®\{0}, X OY / 0. The PCR5 and PCR6 are exactly the 
conjunctive rule: there is never any conflict. However in 2 2 , there exists X and Y such 
that Any = 0. 

• One of the principal problem of the PCR5 and PCR6 rules is the non associativity. That 
is a real problem for dynamic fusion. Take for example three experts and two classes 
giving: 





0 


A 


B 


0 


Expert 1 


0 


1 


0 


0 


Expert 2 


0 


0 


1 


0 


Expert 3 


0 


0 


1 


0 





2.4. DISCUSSION ON THE DECISION FOLLOWING THE COMBINATION RULES 75 



If we fuse the expert 1 and 2 and then 3, the PCR5 and the PCR 6 rules give: 

( 11112 (A) = 0.5, mi2(B) = 0.5, 

l and ( 2 . 21 ) 

{ "*(12)3(4) = 0.25, m ( i 2 ) 3 CB) = 0.75. 

Now if we fuse the experts 2 and 3 and then 1, the PCR5 and the PCR 6 rules give: 

( m 23 (A) = 0, m 23 (B) = 1, 

l and ( 2 . 22 ) 

{ *" 1 ( 23 ) (4) = 0.5, m 1 ( 23 ) (R) = 0.5, 

and the result is not the same. 

With the generalized PCR 6 rule we obtain: 

"*( 123 ) (4) = 1/3, m { 123 ) (R) = 2/3, (2.23) 

a more intuitive and expected result. 

• The conflict is not only redistributed on singletons. For example if three experts give: 





AL) B 


BUC 


AUC 


0 


Expert 1 


0.7 


0 


0 


0.3 


Expert 2 


0 


0 


0.6 


0.4 


Expert 3 


0 


0.5 


0 


0.5 



The conflict is given here by 0.7x0.6x0.5=0.21, with the generalized PCR 6 rule we obtain: 



"*(123 )(A) 
"»(123 )( B ) 
"*(123) (C) 

"*(123) (A U B) 
"*(123) (B U C) 
"*(123) (A U C) 

*"(123) (©) 



0 . 21 , 

0.14, 

0.09, 



0.14 + 
0.06 + 
0.09 + 



7 

0 . 21 .— 

18 

0 . 21 .— 

18 

6 

0 . 21 .— 

18 



~ 0.2217, 
~ 0.1183, 
= 0.16, 



0.06. 



(2.24) 



2.4 Discussion on the decision following the combination rules 

In order to compare the previous rules in this section, we study the decision on the basic 
belief assignments obtained by the combination. Hence, we consider here the induced order on 
the singletons given by the plausibility, credibility, pignistic probability functions, or directly 
by the masses. Indeed, in order to compare the combination rules, we think that the study 
on the induced order of these functions is more informative than the obtained masses values. 
All the combination rules presented here are not idempotent, for instance for the conjunctive 
non-normalized rule: 
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0 


A 


B 


C 


mi 


0 


0.6 


0.3 


0.1 


m\ 


0 


0.6 


0.3 


0.1 


mn 


0.54 


0.36 


0.09 


0.01 



So, if we only compare the rules by looking at the obtained masses, we have to normalize 
them with the auto-conflict given by the combination of a mass with itself. However, if mi(A) > 
rrii(B), then mu(A) > mu(B). 

2.4.1 Extending the PCR rule for more than two experts 

In [19], two approaches are presented in order to extend the PCR5 rule. The second approach 
suggests to fuse the first two experts and then fuse the third expert. However the solution 
depend on the order of the experts because of the non-associativity of the rule, and so it is not 
satisfying. 

The first approach proposed in [19], that is the equation (2.15) proposes to redistribute the 
conflict about the singleton, e.g. if we have mi(A)m, 3 (B)m, 2 {AU B), the conflict is redistributed 
on A and B proportionally to mi (A) and 777.3(1?). But this approach do not give solution if we 
have for instance m,i(A U B)m, 2 (B U C)m^{A U C ) where the conflict is An B nC and we have 
no idea on the masses for A, B and C . 

Moreover, if we have mi{A)m^{B)m. 3 {B) the proposed solution distributes the conflict to A 
and B with respect to rrii(A) and m 2 (B)m 3 (B) and not m 2 (B) + 7773(1?) that is more intuitive. 
For example, if m\(A) = m 2 {B) = ms(B ) = 0.5, 0.0833 and 0.0416 is added to the masses A 
and B respectively, while there is more consensus on B than on A and we would expected the 
contrary: 0.0416 and 0.0833 could be added to the masses A and B respectively. 

What is more surprising are the results given by PCR5 and PCR6 on the following example: 
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F 
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Expert 1 


0.0 


0.57 


0.43 


0.0 


0.0 


0.0 


0.0 


Expert 2 


0.58 


0.0 


0.0 


0.42 


0.0 


0.0 


0.0 


Expert 3 


0.58 


0.0 


0.0 


0.0 


0.42 


0.0 


0.0 


Expert 4 


0.58 


0.0 


0.0 


0.0 


0.0 


0.42 


0.0 


Expert 5 


0.58 


0.0 


0.0 


0.0 


0.0 


0.0 


0.42 



As all the masses are on singletons, neither PCR5 nor PCR6 can put any mass on total or 
partial ignorance. So the fusion result is always a probability, and bel(X) = betP(A) = pl(A). 

Conflict is total: conjunctive rule does not provide any information. PCR5 and PCR6 give 
the following results: 





A 


B 


C 


D 


E 


F 


G 


PCR5 


0.1915 


0.2376 


0.1542 


0.1042 


0.1042 


0.1042 


0.1042 


PCR6 


0.5138 


0.1244 


0.0748 


0.0718 


0.0718 


0.0718 


0.0718 



So decision is “A” according to PCR6, and decision is “B” according to PCR5. However, 
for any subset of 2, 3 or 4 experts, decision is “A” for any of these combination rules. 
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2.4.2 Stability of decision process 

The space where experts can define their opinions on which n classes are present in a given 

tile is a part of [0, l] n : £ = [0, l] n D / (aq, ..., x n ) € IR/ < ll. In order to study the 

different combination rules, and the situations where they differ, we use a Monte Carlo method, 
considering the masses given on each class (ax) by each expert, as uniform variables, filtering 
them by the condition ax < 1 for one expert. 

xee 

Thus, we measure the proportion of situations where decision differs between the conjunctive 
combination rule, and the PCR, where conflict is proportionally distributed. 

We can not choose AOB, as the measure of A OB is always lower (or equal with probability 
0) than the measure of A or B. In the case of two classes, A U B is the total ignorance, and 
is usually excluded (as it always maximizes bel, pi, betP, Bel, PI and GPT). We restrict the 
possible choices to singletons, A, B , etc. Therefore, it is equivalent to tag the tile by the 
most credible class (maximal for bel), the most plausible (maximal for pi), the most probable 
(maximal for betP) or the heaviest (maximal for m), as the only focal elements are singletons, 
0 and 0. 

The only situation where the total order induced by the masses m on singletons can be 
modified is when the conflict is distributed on the singletons, as is the case in the PCR method. 

Thus, for different numbers of classes, the decision obtained by fusing the experts’ opinions 
is much less stable: 



number of classes 


2 


3 


4 


5 


6 


7 


decision change in 


the two ' 


experts case 








PCR/DST 


0.61% 


5.51% 


9.13% 


12.11% 


14.55% 


16.7% 


PCR/DP 


0.61% 


2.25% 


3.42% 


4.35% 


5.05% 


5.7% 


DP/DST 


0.00% 


3.56% 


6.19% 


8.39% 


10.26% 


11.9% 


decision change in 


the three experts 


case 








PCR6/DST 


1.04% 


8.34% 


13.90% 


18.38% 


21.98% 


25.1% 


PCR6/DP 


1.04% 


5.11% 


7.54% 


9.23% 


10.42% 


11.3% 


DP/DST 


0.00% 


4.48% 


8.88% 


12.88% 


16.18% 


19.0% 



Therefore, the specificity of PCR6 appears mostly with more than two classes, and the dif- 
ferent combination rules are nearly equivalent when decision must be taken within two possible 
classes. 

For two experts and two classes, the mixed rule (DP) and the conjunctive rule are equivalent. 
For three experts, we use the generalized PCR6 (2.18). 

The percentage of decision differences defines a distance between fusion methods: 

d(PCR6,DST) < d(PCR6,DP) + d(DP,DST). 

The two other triangular inequalities are also true. As we have d(PCR6 , DST) > d(PCR6,DP) 
and d(PCR,DST) > ci(DP,DST) for any number of experts or classes, we can conclude that the 
mixed rule lies between the PCR6 method and the conjunctive rule. 

The figure 2.1 shows the density of conflict within £. The left part shows the conflict for 
two random experts and a number of classes of 2, 3 or 7. Plain lines show conflict when there 
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Figure 2.1: Density of conflict for (left) two uniform random experts and (right) three uniform 
random experts; with and without decision change 



is difference between decisions, and dashed lines show the overall conflict. Right part shows the 
conflict values for three experts; plain lines show the conflict where there is a difference between 
the PCR rule and the conjunctive rule. 

Conflict is more important in this subspace where decision changes with the method used, 
mostly because a low conflict often means a clear decision. The measure on the best class is 
then very different than measure on the second best class. 

Dashed green line represents the conflict density for 3 classes when there is a difference 
between conjunctive rule and mixed rule. Dotted green line represents the conflict density for 3 
classes when there is a difference between PCR6 rule and mixed rule. We can see that an high 
conflict level emphasizes mostly a decision change between conjunctive and mixed rule. 

2.4.3 Calculi for two experts and two classes 

For the “two experts and two classes” case, it is difficult to characterize analytically the stability 
of the decision process between the conjunctive rule and the PCRrule (the PCR5 and PCR6 
rules are the same in the two experts case). Note that in this case the DSrnH rule given by the 
equation (2.7), the mixed rule given by the equation (2.6) and the conjunctive rule given by the 
equation (2.5) are equal. However, we can easily resolve few cases where the final decision does 
not depend on the chosen combination rule. 

Standard repartition of expert’s opinions is given by this table: 





0 


A 


B 


0 


Expert 1 


0 


ai 


bi 


1 — ai — b\ 


Expert 2 


0 


a 2 


b 2 


1 — a 2 - b 2 



The conjunctive rule gives: 

m c (0) = aib -2 + a 2 b\, 

m c (A) = a\ + a 2 — a\a 2 - a\b 2 - a 2 bi = oq + a 2 — a±a 2 - m c (0), 
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m c (B) = b\ + & 2 - hb 2 ~ a\b 2 - a 2 b\ = 6 X + 6 2 - b\b 2 - m c 
m c (0) = (1 - ai - 6i)(l - a 2 - b 2 ). 



PCR gives: 



mpcR(A) = m(A) + 



a\b 2 



+ 



a 2 bi 



m.pcR(B) = m(B) + 



ai + b 2 a 2 + b\ 
a\b\ a 2 b\ 



+ 



ai + b 2 a 2 + b\ 
mpcR ( 0 ) = 0 and m PC R(@ ) = m c ( 0 ). 



The stability of the decision is reached if we do not have: 

{ m c (A) > m c (B) and m PC R(A ) < m, PC R(B) 
or 

m c (A ) < m c (B) and m PC R{A ) > m. PC R(B) 

That means for all ai, a 2 , b\ and b 2 £ [ 0 , 1 ]: 

a 2 + oi(l - a 2 ) - 61(62 - 1) - 6 2 > 0 
ai(l - a 2 ) + a 2 ((1 + 6^1- (1+a 2 a/bl) )) - h(l ~ b 2) 
-62 (l + ai ((1 - (1+fe2 2 /ai)) )) < 0 

ai + 61 £ [0, 1] 

, a 2 + 6 2 £ [0, 1] 
or 

o 2 + ai(l - a 2 ) - 61(62 - 1) - 6 2 < 0 
ai(l - a 2 ) + a 2 ((1 + 6 X (l — (1+a 2 / bl) )) - 6i(l - b 2 ) 
( -62 (l + ai ((l- (1+ta 2 /oi )) )) >0 

Oi + 61 £ [0, 1] 

„ a 2 + 6 2 £ [0, 1] 



( 2 . 25 ) 



( 2 . 26 ) 



This system of inequalities is difficult to solve, but with the help of a Monte Carlo method, 
considering the weights o x , a 2 , b\ and 62, as uniform variables we can estimate the proportion 
of points (ai, d2, 61, 62) solving this system. 

We note that absence of solution in spaces where a\ + b\> 1 or a 2 + b 2 > 1 comes from the 
two last conditions of the system. Also there is no solution if a\ = b\ (or a 2 = b 2 by symmetry) 
and if a\ = b 2 (or a 2 = 61 by symmetry). This is proved analytically. 



2 . 4 . 3.1 Case a x = b\ 

In this situation, expert 1 considers that the data unit is equally filled with classes A and B: 
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Figure 2.2: Decision changes, projected on the plane 



The conjunctive rule yields: 

7B C (0) = 2 xy, 

m c (A) = x + y — 2 xy — xz = x — m c (0) + y( 1 — x), 
m c (B) = x + y — xy — 2 xz = x — m c (0) + z(l — x), 
m c (0) = 1 — 2x — y — 2 + 2xy + 2 x 2 . 

Therefore, as 1 — x > 0: 



m c (A) > m c (B) 



y > z. 



The PCR yields: 



mpcR$) = 0 



m PC R{A) = x- m c (0) + y(l - x) + , 

x + z x + y 

mpcR(B) =x~ m c (0) + z( 1 - x) + — 1- 

x + z x + y 

mpcR(@) = 1 — 2 x — y — z + 2xy + 2 xz. 



So, we have: 



{mpcR(A) + m c (Q)) - x)(x + y)(x + z) = y(l - x)(x + z)(x + y) 

+x 2 z(x + y) + y 2 x(x + z) 
= y(x + y)(x + z) + x 3 (z - y) 



2.4. DISCUSSION ON THE DECISION FOLLOWING THE COMBINATION RULES 81 



(mpcR(B) + m c (0) — x)(x + y)(x + z) = z(x + y)(x + z) - x 3 (z - y ), 



m PC R{A) > m PC R{B) <==> (y - z){(x + y){x + y) - 2 x 3 ) > 0 . 

As 0 < x < we have 2 x 3 < x 2 < (x + y)(x + z). So mpcR(A) > m.pcR(B) if and only if 
y> z. 

That shows that the stability of the decision is reached if a\ = b\ for all 02 and 62 £ [ 0 , 1 ] 
or by symmetry if 02 = 62 for all 01 and b\ E [ 0 , 1 ]. 



2 . 4 . 3. 2 Case a\ = 62 

In this situation, expert 1 believes A and the expert 2 believes B with the same weight: 





0 


A 


B 


0 


Expert 1 
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Figure 2 . 3 : Decision changes, projected on the plane 01,62- 
The conjunctive rule yields: 

m c (0) = x 2 + yz , 

m c (A ) = x + z — xz — m c (0) = — x 2 + x(l — z) + z( 1 — y), 
m c (B) = x + y - xy - m c ( 0 ) = -x 2 + x(l - y) + y(l - 2:), 
?n c ( 0 ) = 1 + m c (0) — 2x — y — z + x(y + 2). 
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Therefore: 

m c (A) > m. c {B) <=>- ( x - l)(y - z) > 0, 



as 1 — x > 0: 



The PCR yields: 



m c (A) > m c (B) ■<=> y > z. 



mpcni 0 ) = 0 , 



itipcr(A) = X + z - xz - ?n c (0) = -x 2 + x(l - z) + z(l - y) + - — h 



3 2 

x° yz 



2x y + z ’ 

3 2 

y ^ 

m PC R{B) = x + y - xy - m c (0) = -x 2 + x(l - y) + y(l - z) + — + 



2x y + z 



w.pcr(B) = 1 + m c (0) - 2x - y - z + x(y + z). 



Therefore: 



m PC R(A) > m, PC R{B ) «=>- (y - z) ((x - l)(y + z) - yz) > 0, 
as (x — 1) < 0, (x — l)(y + z) — yz < 0 and: 

mpcR(A) > m PC R{B ) «=>- y > z. 

That shows that the stability of the decision is reached if a\ = 62 for all 02 and b\ G [0, 1] or by 
symmetry if 02 = b\ for all 01 and 62 G [0, 1]. 



2. 4. 3. 3 Case <32 = 1 — a\ 

We can notice that if a\ + 02 > 1, no change occurs. In this situation, we have b\ + 62 < 1, but 
calculus is still to be done. 

In this situation, if = 1 — a\: 
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The conjunctive rule yields: 



m c (0) = xz + (1 — x)y, 

m c (A) = 1 + x 2 — x — y + xy — xz, 
m c (B ) = z — yz + xy — xz, 
m c (@ ) = —x 2 + x + xz — xy + yz — z. 



Therefore: 



as z < x and x < 1 



m c (A ) > m c (B) <*=>• 1 + x 2 — x>y + z — yz, 
<*=*> x(l - x) > (1 - y)(l - z), 
y, m c (A ) > m c (B) is always true. 
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Figure 2.4: Decision changes, projected on the plane a\,a 2 - 



The PCR yields: 



m PC R( 0) = 0, 



m PC R(A) 
mpcR(B ) 



/ n X Z 

— m c (A) H h 

x + z 

= m c (B) + ^— + 
x + z 



(1 ~ x) 2 y 
1 — x + y' 

(1 ~ x)y 2 
1 — x + y’ 



mp C R{& ) = m c (@). 



Therefore: 

mpcR(A) > mpcR^B) 



is always true. 

Indeed m c (A) > m c (B) is always true and: 



2 2 
X Z XZ 

> 

X + z x + z 

because x > z and: 

(1 - x) 2 y (1 - x)y 2 
1 —x+y 1 —x+y 

because 1 — x > y. 

That shows that the stability of the decision is reached if a-i = 1 — ai for all 02 and a\ G [0, 1] 
or by symmetry if a\ = 1 — 02 for all a\ and 02 G [0, 1]. 
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2.5 Conclusion 

In this chapter, we have proposed a study of the combination rules compared in term of decision. 
A new generalized proportional conflict redistribution (PCR6) rule have been proposed and 
discussed. We have presented the pro and con of this rule. The PCR6 rule is more intuitive 
than the PCR5. We have shown on randomly generated data, that there is a difference of 
decision following the choice of the combination rule (for the non-normalized conjunctive rule, 
the mixed conjunctive and disjunction rule of Dubois and Prade, the PCR5 rule and the PCR6 
rule). We have also proven, on a two experts and two classes case, the changes following the 
values of the basic belief assignments. This difference can be very small in percentage and we 
can not say on these data if it is a significant difference. We have conducted this comparison 
on real data in the chapter [14]. 

All this discussion comes from a fine proportional conflict distribution initiated by the con- 
sideration of the extension of the discernment space in D® . The generalized PCR6 rule can be 
used on 2® or D & . 
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2.7 Appendix: Algorithms 

An input belief function e is an association of a list of focal classes and their masses. We write 
size(e) the number of its focal classes. The focal classes are e[l], e[2], . . . , e[size(e)]. The mass 
associated to a class c is e(c), written with parenthesis. 

The principle of the algorithms is to use the variable ind to build all the n-uples of focal 
elements of the n input belief functions. Then, if the intersection of these is not 0 or equivalent 
to 0, the corresponding conjunctive mass (the product of all the masses of the focal elements 
in the n-uple) is put on the intersection; otherwise, this mass is put on the disjunction (Dubois 
and Prade algorithm) or redistributed over the input focal elements. 



Algorithm 1: Conflict replaced on partial ignorance, by Dubois and Prade or DSmH 

n experts ex: ex[\\ . . .ex[n] Fusion of ex by Dubois-Prade method : edp for i = 1 to n do 
[_ foreach c in ex[i] do Append c to cl[i\; 

foreach ind in [1, size(cl[l\)] x [1, size(cl[ 2])] x . . . x [1, size(cl[n})] do 
s < — 0; 

for i = 1 to n do s <— s n cl[i][ind[i]]; 

if s = 0 then 

Iconf <— 1; 

u <— 0; 

for i = 1 to n do 

u <— p U c/[i][md[i]]; 

_ Iconf <— Iconf x ea;[i](cl[t][in(i[i]]); 

_ edp(u ) <— edp(u ) + Iconf; 

else 

Iconf <— 1; 

for i = 1 to n do Iconf <— Iconf x ex[i](cl[i][ind[i]\); 
edp(s) <— edp(s) + Iconf; 
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Algorithm 2: Conflict redistributed by the PRC5 combination rule 

n experts ex: ex[l ] . . .ex[n] Fusion of ex by PCR5 method : ep for i = 1 to n do 
j_ foreach c in ex[i ] do Append c to cl [i] ; 

foreach ind in [1, size(cl[l\)] x [1, size(cl[ 2])] x . . . x [1, size(cl[n])] do 
s < — 0; 

for i = l to n do s <— s fl d[i][md[*]]; 

if s = 0 then 

Iconf <— 1; el is an empty expert; 
for i = 1 to n do 

Iconf <— Iconf x ea:[i](cZ[i][md[*]]); 

if d[i][md[i]] in el then el(cl[i][ind[i]]) <— el(cl[i\[ind[i]]) * ex[i\(cl[i][ind[i}]); 
else el{cl[i][ind[i]\) <— ex[i\(cl[i\[ind[i]]); 
for c in el do sum <— sum + el(c); 

\_ for c in el do ep(c ) <— ep(c) + g(el(c)) * Icon f / sum; 

else 

Iconf <— 1; 

for i = 1 to n do Iconf <— Iconf x ex[i](d[i][md[i]]); 

^ ep(s) <— ep(s) + Iconf ; 



Algorithm 3: Conflict redistributed by the PRC6 combination rule 

n experts ex: ex[\] . . .ex[n] Fusion of ex by PCR6 method : ep for i = 1 to n do 
j_ foreach c in ex[i] do Append c to cl[i \ ; 

foreach ind in [1, size(cl[l\)] x [1, size(cl[ 2])] x . . . x [1, size(cl[n})] do 
s <— 0; 

for i = 1 to n do s <— s fl d[i][md[i]]; 
if s = 0 then 

Iconf <— 1; sum <— 0; 
for i = 1 to n do 

Iconf <— Iconf x ea;[*](d[i][in(i[i]]); 
sum <— sum + ex\i]{cl[i][ind\i\\)\ 
for i = 1 to n do 

j_ ep(ex[i][ind[i]]) <— ep{ex\i][ind\i\\) + ea;[i](c^[i][wd[i]]) * Icon f / sum; 

else 

Iconf <— 1; 

for i = 1 to n do Iconf Iconf x ea:[i](d[i][md[i]]); 

_ ep{s) ep(s) + Iconf; 
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Algorithm 4: Conflict redistributed by the PRC6 combination rule, with a function / 
applied on masses before redistribution 

n experts ex: ex[l ] . . .ex [n] A non-decreasing positive function / Fusion of ex by PCR6/ method 
: ep for i = 1 to n do 
j_ foreach c in ex[i] do Append c to cl[i]; 

foreach ind in [1, size(cl[ 1\)] x [1, size(cl[ 2])] x . . . x [1, size(cl[n})] do 
s <— 0; 

for i = 1 to n do s <— s fl c/[i][md[i]]; 
if s = 0 then 

Iconf <— 1; sum <— 0; 
for i — 1 to n do 

Iconf <— Iconf x e&[i](cZ[i][md[i]]); 
sum <— sum + f (ex[i](cl[i][ind[i]\))] 
for i = 1 to n do 

[_ ep{ex[i}[ind[i\\) <— ep(ea;[i][md[i]]) + f (ex[i](cl[i][ind[i]])) * Icon f / sum.] 

else 

Iconf <— 1; 

for i = 1 to n do Iconf <— /con/ x ex[i](c/[i][ind[i]]); 

^ ep(s) <— ep(s) + Iconf ; 



Algorithm 5: Conflict redistributed by the PRC6 combination rule, with a function g 
applied on masses sums 

n experts ex: ex[l] . ■ .ex[n] A non-decreasing positive function g Fusion of ex by PCR6 g method 
: ep for i = 1 to n do 
| foreach c in ex[i\ do Append c to cl [1] ; 

foreach ind in [1, size(cl[l\)] x [1, size(cl[ 2})] x . . . x [1, size(cl[n})] do 
s < — 0; 

for i = 1 to n do 

s <— s fl c/[i][md[i]]; 

if s = 0 then 

Iconf <— 1; el is an empty expert; 
for i = 1 to n do 

Iconf <— Iconf x ea;[f](c/[t][in(i[i]]); 
el(cl[i][ind[i})) <— el(cl[i][ind[i}]) + ex[i\(cl[i)[ind[i}])] 
sum <— 0; 

for c in el do sum <— sum + g{el{c )); 
i_ f° r c m e/ do ep(c) <— ep(c) +^(e/(c)) * Icon f / sum] 

else 

Iconf <— 1; 

for i = 1 to n do /con/ <— /con/ x e:r[i](cZ[i][mcZ[i]]); 

^ ep(s) <— ep(s) + Iconf] 
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Abstract: Dempster’s rule, non-normalized conjunctive rule, Yager’s rule and 

Dubois-Prade’s rule for belief functions combination are generalized to be applicable 
to hyper-power sets according to the DSm theory. A comparison of the rules with 
DSm rule of combination is presented. A series of examples is included. 



3.1 Introduction 

Belief functions are one of the widely used formalisms for uncertainty representation and pro- 
cessing. Belief functions enable representation of incomplete and uncertain knowledge, belief 
updating and combination of evidence. Belief functions were originally introduced as a principal 
notion of Dempster-Shafer Theory (DST) or the Mathematical Theory of Evidence [13]. 

For a combination of beliefs Dempster’s rule of combination is used in DST. Under strict 
probabilistic assumptions, its results are correct and probabilistically interpretable for any cou- 
ple of belief functions. Nevertheless these assumptions are rarely fulfilled in real applications. It 
is not uncommon to find examples where the assumptions are not fulfilled and where results of 
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Dempster’s rule are counter-intuitive, e.g. see [1, 2, 14], thus a rule with more intuitive results 
is required in such situations. 

Hence, a series of modifications of Dempster’s rule were suggested and alternative approaches 
were created. The classical ones are Dubois and Prade’s rule [9] and Yager’s rule of belief 
combination [17]. Others include a wide class of weighted operators [12] and an analogous 
idea proposed in [11], the Transferable Belief Model (TBM) using the so-called non-normalized 
Dempster’s rule [16], disjunctive (or dual Dempster’s) rule of combination [4, 8], combination 
’per elements’ with its special case — rninC combination, see [3], and other combination rules. 
It is also necessary to mention the method for application of Dempster’s rule in the case of 
partially reliable input beliefs [10]. 

A brand new approach performs the Dezert-Smarandache (or Dempster-Shafer modified) 
theory (DSmT) with its DSm rule of combination. There are two main differences: 1) mutual 
exclusivity of elements of a frame of discernment is not assumed in general; mathematically it 
means that belief functions are not defined on the power set of the frame, but on a so-called 
hyper-power set, i.e., on the Dedekind lattice defined by the frame; 2) a new combination 
mechanism which overcomes problems with conflict among the combined beliefs and which also 
enables a dynamic fusion of beliefs. 

As the classical Shafer’s frame of discernment may be considered the special case of a so- 
called hybrid DSm model, the DSm rule of combination is compared with the classic rules of 
combination in the publications about DSmT [7, 14]. 

Unfortunately, none of the classical combination rules has been formally generalized to 
hyper-power sets, thus their comparison with the DSm rule is not fully objective until now. 

This chapter brings a formal generalization of the classical Dempster’s, non-normalized con- 
junctive, Dubois-Prade’s, and Yager’s rules to hyper-power sets. These generalizations perform 
a solid theoretical background for a serious objective comparison of the DSm rule with the 
classical combination rules. 

The classic definitions of Dempster’s, Dubois-Prade’s, and Yager’s combination rules are 
briefly recalled in Section 3.2, basic notions of DSmT and its state which is used in this text 
(Dedekind lattice, hyper-power set, DSm models, and DSmC and DSmH rules of belief combi- 
nation) are recalled in Section 3.3. 

A generalization of Dempster’s rule both in normalized and non-normalized versions is pre- 
sented in Section 3.4, and a generalization of Yager’s rule in Section 3.5. Both these classic 
rules are straightforwardly generalized as their ideas work on hyper-power sets simply without 
any problem. 

More interesting and more complicated is the case of Dubois-Prade’s rule. The nature of 
this rule is closer to DSm rule, but on the other hand the generalized Dubois-Prade’s rule is 
not compatible with a dynamic fusion in general. It works only for a dynamic fusion without 
non-existential constraints, whereas a further extension of the generalized rule is necessary in 
the case of a dynamic fusion with non-existential constraints. 

Section 3.7 presents a brief comparison of the rules. There is a series of examples included. 
All the generalized combination rules are applied to belief functions from examples from the 
DSmT book Vol. 1 [14]. Some open problems for a future research are mentioned in Section 3.8 
and the concluding Section 3.9 closes the chapter. 
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3.2 Classic definitions 

All the classic definitions assume an exhaustive finite frame of discernment 0 = {9\, ..., 6 n }, 
whose elements are mutually exclusive. 

A basic belief assignment (bba) is a mapping m : V(Q) — > [0, 1], such that Eac© m (^) = b 
the values of bba are called basic belief masses (bbm). The value m(A) is called the ba- 
sic belief mass 1 (bbm) of A. A belief function (BF) is a mapping Bel : T{0) — » [0,1], 
bel(A) = E 0 ^xcA m (^O’ belief function Bel uniquely corresponds to bba m and vice-versa. 
V(O) is often denoted also by 2®. A focal element is a subset X of the frame of discernment 
0, such that m(X) >0. If a focal element is a one-element subset of 0, we are referring to a 
singleton. 

Let us start with the classic definition of Dempster’s rule. Dempster’s (conjunctive) rule of 
combination 0 is given as (mi 0 m 2 ) (A) = Exyc© xrY=A^ m ^X)m 2 (Y) for A 7 ^ 0 , where 
K = yb_, with k = Ex,Yce,xnY=0 m i( x ) m 2 (Y), and (mi 0 m 2 )(0) = 0, see [13]; putting 
K = 1 and (mi 0 m 2 )(0) = k we obtain the non-normalized conjunctive rule of combination @, 
see e. g. [16]. 

Yager’s rule of combination ®, see [17], is given as 
(mi®m 2 )(A) = T, x ,YQe,xnY=A m ^( X ) m ^( Y ) for 0 / A C 0, 

(mi®m 2 )(0) = mi(0)m 2 (0) + Ex,YC©,xnY=0 rn 1 (X)m 2 {Y), 
and (mi®m 2 )( 0 ) = 0 ; 

Dubois-Prade ’s rule of combination @ is given as 

(mi@m 2 )(i) = Ex,YC©,xnY=A tTii(X)m 2 (Y) + Ex,YC©,xnY=0,xuY=A , mi(X')m 2 (Y) for 0 / 
A C 0, and (mi@m 2 )(0) = 0, see [9]. 



3.3 Introduction to the DSm theory 

Because DSmT is a new theory which is in permanent dynamic evolution, we have to note that 
this text is related to its state described by formulas and text presented in the basic publication 
on DSmT — in the DSmT book Vol. 1 [14]. Rapid development of the theory is demonstrated 
by appearing of the current second volume of the book. For new advances of DSmT see other 
chapters of this volume. 

3.3.1 Dedekind lattice, basic DSm notions 

Dempster-Shafer modified Theory or Dezert-Smarandache Theory (DSmT) by J. Dezert and 
F. Smarandache [7, 14] allows mutually overlapping elements of a frame of discernment. Thus, 
a frame of discernment is a finite exhaustive set of elements 0 = {9\ ,0 2 , ...,6 n }, but not nec- 
essarily exclusive in DSmT. As an example, we can introduce a three-element set of colours 
{Red, Green, Blue} from the DSmT homepage 2 . DSmT allows that an object can have 2 or 3 

1 m(0) = 0 is often assumed in accordance with Shafer’s definition [13]. A classical counter example is Smets’ 
Transferable Belief Model (TBM) which admits positive mftA) as it assumes mfttf) > 0. 

2 www. gallup.uiim.edu/~smarandaclie/DSmT.htm 
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colours at the same time: e.g. it can be both red and blue, or red and green and blue in the 
same time, it corresponds to a composition of the colours from the 3 basic ones. 

DSrnT uses basic belief assignments and belief functions defined analogically to the classic 
Dempster-Shafer theory (DST), but they are defined on a so-called hyper-power set or Dedekind 
lattice instead of the classic power set of the frame of discernment. To be distinguished from 
the classic definitions, they are called generalized basic belief assignments and generalized basic 
belief functions. 

The Dedekind lattice , more frequently called hyper-power set D & in DSmT, is defined as the 
set of all composite propositions built from elements of 0 with union and intersection operators 
U and fi such that 0, #i, #2 £ D®, and if A,B £ D® then also AUB £ D® and AnB £ D®, 
no other elements belong to D @ ( 0i fl 6 j / 0 in general, Oi fl #,- = 0 iff 0i = 0 or 0 3 = 0). 

Thus the hyper-power set D® of 0 is closed to U and fl and Oi n Oj / 0 in general. Whereas 
the classic power set 2® of 0 is closed to U, fl and complement, and 9{ fl Oj = 0 for every i / j. 

Examples of hyper-power sets. Let 0 = {0\, #2}, we have D e = {0, 0\ fl 62, 9 1, 02, 0\ U 6^2} , 
i.e. |.D®| = 5. Let 0 = {#i,# 2 ># 3} now, we have D® = {ao, aq, ...aqs}, where «o = 0, aq = 
9\ n 62 fl 03, 0L2 = 9\ fl 02, 0:3 = #1 n 03 , ..., an = 02 u 03, aqs = 9\ U 02 U 03, i.e., |D® | = 19 for 
I © I = 3- 

A generalized basic belief assignment (gbba) m is a mapping m : D® — > [0,1], such that 
Suez)® m (A) = 1 and m(0) = 0. The quantity m{A) is called the generalized basic belief mass 
(gbbm) of A. A generalized belief function (gBF) Bel is a mapping Bel : D & — > [0, 1], such that 
Bel(A) = YIxca xeD e m {X), generalized belief function Bel uniquely corresponds to gbba m 
and vice-versa. 



3.3.2 DSm models 

If we assume a Dedekind lattice (hyper-power set) according to the above definition without 
any other assumptions, i.e., all elements of an exhaustive frame of discernment can mutually 
overlap themselves, we refer to the free DSm model AD (0), i.e., about the DSm model free of 
constraints. 

In general it is possible to add exclusivity or non-existential constraints into DSm models, 
we speak about hybrid DSm models in such cases. 

An exclusivity constraint 0\ 0 02 ^ 0 says that elements 9\ and 02 are mutually exclusive 
in model Mi, whereas both of them can overlap with 03. If we assume exclusivity constraints 
9\ fl 02 ^ 0, 9i fl 03 = 0, 02 H 03 = 0, another exclusivity constraint directly follows 

them: 9\ fl 02 fl 63 = 0. In this case all the elements of the 3-element frame of discernment 

0 = {$i, 02, $3} are mutually exclusive as in the classic Dempster-Shafer theory, and we call 
such hybrid DSm model as Shafer’s model A1 O (0). 

A non-existential constraint 03 "= 3 0 brings additional information about a frame of dis- 
cernment saying that 03 is impossible; it forces all the gbbm’s of A C 0 3 to be equal to zero 
for any gbba in model M3. It represents a sure meta- information with respect to generalized 
belief combination which is used in a dynamic fusion. 

In a degenerated case of the degenerated DSm model M) ( vacuous DSm model in [14]) we 
always have m(0) = 1, m(X) = 0 for X / 0. It is the only case where m(0) > 0 is allowed in 
DSmT. 
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The total ignorance on 0 is the union I t = 0\ U 62 U ... U 9 n . 0 = {0», 0}, where 0_vj is the 
set of all elements of D 0 which are forced to be empty through the constraints of the model M 
and 0 is the classical empty set 3 . 

For a given DSm model we can define (in addition to [14]) &m = {6i\6i e 0 0ai}, 

@ M = ©, and I M = U 9i£Q M i- e - I M = h, Im = h H ©At, Im 9 = 0- D&M is a hyper-power 

set on the DSm frame of discernment ©At, be., on 0 without elements which are excluded by 
the constraints of model M. It holds ©At = ©, D® M = D® and Im = R for any DSm model 
without non-existential constraint. Whereas reduced (or constrained) hyper-power set D^ (or 
D 0 (. Ad)) from Chapter 4 in [14] arises from T 0 by identifying of all Af-equivalent elements. 
D^o corresponds to classic power set 2 e . 

3.3.3 The DSm rules of combination 

The classic DSm rule DSmC is defined on the free DSm models as it follows 4 : 
m MRe)( A ) = ( mi®m 2 ){A ) = Ex,yeD®xny=A m i( x ) m 2(T). 

Since D e is closed under operators D and U and all the Hs are non-empty, the classic DSm 
rule guarantees that (mi®m2) is a proper generalized basic belief assignment. The rule is 
commutative and associative. For n-ary version of the rule see [14] . 

When the free DSm model Ml (0) does not hold due to the nature of the problem under 
consideration, which requires us to take into account some known integrity constraints, one has 
to work with a proper hybrid DSm model M(@) f= AU (0). In such a case, the hybrid DSm 
rule of combination DSmH based on the hybrid model M(@), M^(Q) R M(O) R M%(&), for 
k > 2 independent sources of information is defined as: mM(0)( A ) = (mi®m2®..Mmjf)(A) = 
<^(A)[5i(A) + 52(A) + S3 (A)], where 4>(A) is a characteristic non-emptiness function of a set A, 
i. e. f(A) = 1 if A ^ 0 and 4>(A) = 0 otherwise. Si = 82(A), and S3 (.A) are defined 

for two sources (for n-ary versions see [14]) as it follows: 

Si (A) = Ex,yeD®, xr\Y=A m i(^) m 2(T), 

82(A) = Ex, ye 0, [w=A]v[(We 0)A(A=/ t )] m i( x ) m 2(¥ ), 

S 3 (A) = Exyen® xuy=A, xnye 0 m i( x ) m 2(Y) with U = u(X) U u(Y), where u(X) is the 
union of all singletons 9i that compose X and Y ; all the sets A, X, Y are supposed to be in 
some canonical form, e.g. CNF. Unfortunately no mention about the canonical form is included 
in [14]. Si (A) corresponds to the classic DSm rule on the free DSm model M 4(0); S2(A) 
represents the mass of all relatively and absolutely empty sets in both the input gbba’s, which 
arises due to non-existential constraints and is transferred to the total or relative ignorance; 
and S3 (A) transfers the sum of masses of relatively and absolutely empty sets, which arise as 
conflicts of the input gbba’s, to the non-empty union of input sets 5 . 

On the degenerated DSm model M% it must be m.A4 0 (0) = 1 and mM 9 (A) = 0 for A / 0. 
The hybrid DSm rule generalizes the classic DSm rule to be applicable to any DSm model. 
The hybrid DSm rule is commutative but not associative. It is the reason the n-ary version 

3 0 should be 0 y v( extended with the classical empty set 0, thus more correct should be the expression 

0= 0mU {0}. 

4 To distinguish the DSm rule from Dempster’s rule, we use ® instead of © for the DSm rule in this text. 

5 As a given DSm model M is used a final compression step must be applied, see Chapter 4 in [14], which 
is part of Step 2 of the hybrid DSm combination mechanism and ’’consists in gathering (summing) all masses 
corresponding to same proposition because of the constraints of the model” . I.e., gbba’s of A4-equivalent elements 
of D e are summed. Hence the final gbba m is computed as m(A) = x=a m M(e) (X)', it is defined on the reduced 
hyper-power set Djh . 
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of the rule should be used in practical applications. For the n-ary version of S t (A), see [14], 
For easier comparison with generalizations of the classic rules of combination we suppose all 
formulas in CNF, thus we can include the compression step into formulas S)(A) as it follows 6 : 

*Si(^4) = JJx=A, xeD @ m M-f( 0 )(X) = Exn y=a, x,ygd e rni(X)m 2 (Y ) for 0 / A G 
82 (A) = Y,x ,re 9 M , [U=A]v[{U& 9m)N a =Im)\ m i(X)m 2 (Y ) for 0 / A G D 
83 (A) = J2x ,YeD e , ( xuy)=a , xn Ye 9m) m i(X)m 2 (Y ) for 0 / A G D 
5j(A) = 0 for A = 0, and for A 0 D ^ (where U is as it is above). 

We can further rewrite the DSrnH rule to the following equivalent form: 

™M(0)( A ) = (m 1 ®m 2 )(A) = T lX ,YGD^xnY=A m i(X)m^(Y) + 

Ex, re 9 m , [u m =a]v[(U€ 9 m )a {a=i m )] m i( x )m 2 (Y ) + 

Ex,reD e , xur=A xnre 9 M m i(X)rri 2 (Y ) for all 0 / A G D 
m Xt(0)(0) = 0 and m M{ Q)(A) = 0 for A G (D e \D^). 

3.4 A generalization of Dempster’s rule 

Let us assume all elements X from D 0 to be in CNF in the rest of this contribution, unless 

another form of X is explicitly specified. With X = Y we mean that the formulas X and Y have 

M 

the same CNF. With X = Y (X = Y) we mean that the formulas X and Y are equivalent in 
DSm model A4, i.e. their DNFs are the same up to unions with some constrained conjunctions 
of elements of 0. 

Let us also assume non-degenerated hybrid DSm models, i.e., 0» / 0, ^ 0^. Let 

us denote 0 = 0^4 U {0}, i.e. set of set of all elements of D e which are forced to be empty 

trough the constraints of DSm model Xi extended with classic empty set 0, hence we can write 

M M 

X G 0 m for all 0/l = 0orlG 0 for all X = 0 including 0. 

The classic Dempster’s rule puts belief mass m^(X)m 2 (Y) to X n Y (the rule adds it to 
(mi 0777 . 2 ) (AT nT)) whenever it is non-empty, otherwise the mass is normalized. In the free DSm 
model all the intersections of non-empty elements are always non-empty, thus no normalization 
is necessary and Dempster’s rule generalized to the free DSm model A/Jf(0) coincides with 
the classic DSm rule: (mi 0 777.2) (A) = Ex rer>® xnr=A fTii(X)m2(Y) = (mi@m2)(A) = 

m MRO) (A)- It follows the fact that the classic DSm rule (DSrnC rule) is in fact the conjunctive 
combination rule generalized to the free DSm model. Hence, Dempster’s rule generalized to the 
free DSm model is defined for any couple of belief functions. 

Empty intersections can appear in a general hybrid model Xi due to the model’s constraints, 
thus positive gbbrn’s of constrained elements (i.e equivalent to empty set) can appear, hence 

the normalization should be used to meet the DSm assumption m(X) = 0 for X = 0. If we 
sum together all the gbbrn’s m M f^(X) which are assigned to constrained elements of the 

6 We can further simplify the formulas for DSmH rule by using a special canonical form related to the used 
hybrid DSm model, e.g. CNFm(X) = Xm £ D ^ such that CNF(X) = Xm ■ Thus all subexpressions ’= A’ 
can be replaced with ’= A’ in the definitions of Si(A) and 'Si(A) = 0 for A qL can be removed from the 
definition. Hence we obtain a similar form to that published in DSmT book Vol. 1: 

Si(A) = X)xnv=A, x,YeD e mi(X)m 2 (Y), 

62 (A) = J2x,Ye 0 X 1 , [W=A]V[(W6 0xi)A(A=7xi)] 7 Ui(X)m 2 (T) , 

63(A) = Ex ,YeD e, xuv=a, xnve mi(X)m 2 (Y ). 

Hence all the necessary assumptions of the definitions of Si(A) have been formalized. 




